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Abstract 

The classical algebra A of symmetric functions has a remarkable deformation A* , 
which we call the algebra of shifted symmetric functions. In the latter algebra, there 
is a distinguished basis formed by shifted Schur functions s*, where \i ranges over 
the set of all partitions. The main significance of the shifted Schur functions is that 
they determine a natural basis in Z(g[(n)), the center of the universal enveloping 
algebra U(gl(n)), n = 1, 2, 

The functions s* are closely related to the factorial Schur functions introduced 
by Biedenharn and Louck and further studied by Macdonald and other authors. 

A part of our results about the functions s* has natural classical analogues (com- 
binatorial presentation, generating series, Jacobi-Trudi identity, Pieri formula). 
Other results are of different nature (connection with the binomial formula for 
characters of GL(n), an explicit expression for the dimension of skew shapes X/n, 
Capelli-type identities, a characterization of the functions s* by their vanishing 
properties, 'coherence property', special symmetrization map S(gl(n)) — ► U(gl(n)). 

The main application that we have in mind is the asymptotic character theory 
for the unitary groups U(n) and symmetric groups S(n) as n — > oo. 
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Introduction 



1. Shifted Schur polynomials and factorial Schur polynomials. Recall that 
the Schur function (or Schur polynomial) in n variables can be denned as ratio of 
two n x n determinants 

s»( Xl ,...,x n )= det[X i J , (0.1) 
det[x 4 J 

where fi, the parameter of the polynomial, is an arbitrary partition > Hi > . . . > 
l^n > of length < n. 

Denote by the symbol (x [ k) the k-th falling factorial power of a variable x, 

f x(x- l)...(x-k+ 1), if A; = 1,2, ... , , 

In the present paper we study the following Schur-type polynomials: 

_ det[(^ + n-z j^ + n-j)] 
s^ Xl ,...,x n) - det[{xi + n _ i[n _ j)] • lU.dj 

We call them the shifted Schur polynomials. 

These new polynomials differ by a shift of arguments only from the factorial 
Schur polynomials 

t t ,( Xu ..., Xn ) = Ae f' l "' l +":/)' . (0.4) 
det[(^ Ln-j)] 

The polynomials t M were introduced by Biedenharn and Louck [BL1], [BL2]. 2 Then 
they were studied in Chen-Louck [CL], Goulden-Greene [GG], Goulden-Hamel 
[GH], and Macdonald [M2] (see also Macdonald [Ml], 2nd edition, Ch. I, section 
3, Examples 20-21). In particular, Macdonald developed a theory of more general 
'factorial' polynomials including as special cases the polynomials s M and t M . 

In these works it was shown that several important facts about the ordinary Schur 
polynomials (e.g., the Jacobi-Trudy identity and the combinatorial presentation) 
can be transferred to the factorial polynomials. 

Our results about the shifted Schur polynomials s* can be restated as certain 
new results about the factorial polynomials t^. However, as it will be shown, the 
use of the shifted polynomials has many advantages and provides a new insight. 

2. Stability and the algebra A* of shifted Schur functions. Recall that the 
ordinary Schur polynomials are stable in the following sense: 

s M (xi, . . . , x n , 0) = s^xt, . . . , x n ). (0.5) 

This stability property holds also for the shifted polynomials, 

s* (xi, . . . , x n , 0) = s* (xi, . . . , x n ), (0.6) 



2 Note that the original definition of these authors was different from (0.4). The fact that their 
definition can be written in the form (0.4) was established later by Macdonald [M2]. 
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but fails for the factorial polynomials t M . 

The stability property (0.6) allows us to introduce the functions s* in infinitely 
many variables — just in the same way as for the classical Schur functions. These 
functions s* form a distinguished basis in a certain new algebra which we denote 
by A* and call the algebra of shifted symmetric functions. 

As in the classical context of symmetric functions, elements of the algebra A* 
may be viewed as functions f(xi, x 2 , • • • ) on infinite sequences of arguments such 
that Xi = for i large enough. But the ordinary symmetry is replaced by the 
'shifted symmetry': 

f(x u . . . ,Xi,x i+1 , • • •) = /(xi, . . . ,x i+1 - l,x t + 1, . . .), i = 1,2, . . . . (0.7) 

As examples of shifted symmetric functions one can take the complete shifted 
functions h* = s*^ and the elementary shifted functions e* = s* v ,^ r = 1, 2, . . . : 

h*(x!,x 2 , . . •) = ^ (x il -r + l)(x i2 -r + 2)...Xi r , (0.8) 

l<ii<...<i r <oo 

e*(xi,x 2 , • • •) = ^2 (x h +r -l)(x i2 +r -2) ...x ir . (0.9) 

l<ii<...<i r <oo 

The algebra A* (but yet without the functions s* ) appeared in Olshanski's papers 
[01], [02] in connection with a construction of Laplace operators on the infinite- 
dimensional classical groups. Then this algebra was studied in the note [KO] by 
Kerov and Olshanski. We will often call the functions s* G A* the s* -functions. 

3. The s*-functions and the center of the universal enveloping algebra 

U(gl(n)). Let A*(n) denote for the algebra of shifted symmetric polynomials in n 
variables, and note that the polynomials s* form a basis in A*(n). Let ^>(gl(n)) 
denote the center of U(gl(n)), the universal enveloping algebra of fll(n) = Ql(n, C). 
There exists a canonical algebra isomorphism 

3(£j((n)) - A*(n), Ah/ A) (0.10) 

which plays the key role in our paper. This isomorphism is simply the well-known 
Harish-Chandra isomorphism; it takes a central element A e 3(flK n )) to its eigen- 
value /a(Ai, . . . , A n ) in a highest weight module V\, where A varies over C n . 

By taking the preimage of the polynomials s* G A*(n) under the isomorphism 
(0.10) we obtain a certain distinguished basis {S^} in the center 3(sK n ))- It win 
be shown that the central elements S M possess many remarkable properties. 

In Okounkov's paper [Okl] an explicit formula expressing the elements in 
terms of the standard generators Eij G Qi(n) was found; then it was improved in 
Nazarov [N2] and in [Ok2]. 3 In the particular case of \x — (l fe ), k = 1, . . . , n, this 
formula turns into a classical formula occurring in the well-known Capelli identity 
(see Howe [H], Howe-Umeda [HU]). We would like to note that the paper [HU] was 
one of the starting points of our work. 

Note that a kind of isomorphism (0.10) also exists for the algebra A* although the 
naive oo-dimensional analogue of the algebras U(gl(n)), the inductive limit algebra 
!im£V(fl[(n)), has trivial center (see [01], [02]). 

3 The results of the present paper also provide us with an expression for S M but it is less 
satisfactory. 
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4. The s*-functions and Vershik-Kerov's asymptotic theory of charac- 
ters. Suppose we have an infinite increasing chain 



CG(2) C ... (0.11) 

of finite or compact groups. In the asymptotic theory of characters (see Vershik- 
Kerov [VK1], [VK2], [VK3]) a central place is taken by the problem of the limit 
behavior of the expression 

*-c> = ^. <™> 

where g is an arbitrary but fixed element of a group G(k) while tv = 7i n is an 
irreducible representation of G(n) (where n> k) which varies as n — > oo. 

When the groups G(n) are the symmetric groups S(n) or the unitary groups 
U(n), Vershik and Kerov found necessary and sufficient conditions on sequences 
{7r n } under which the limit of the expression (0.12) exists for any g e limGYfc). 

It turns out that in the symmetric group case, for the normalized character 
(0.12) there exists an explicit formula in terms of s*-functions; this is a corollary of 
a new formula for dimension of skew Young diagrams. In the case of G(n) = U(n) 
an explicit formula in terms of s*-functions also exists provided group elements 
g G U(k) are replaced by elements of the algebra W($j[(/c)). 4 

The present paper is much obliged to Vershik-Kerov's work: in fact, our initial 
aim was to analyze the sketch of proof of the main theorem in [VK2] about the 
characters of U(oo). 

We plan to present a detailed exposition of this fundamental theorem (as well as 
its generalization to other classical groups), based on the machinery of s*-functions, 
in next papers. 

5. Main results. 

I. Binomial formula. Let A = (A > . . . > A n ) € Z n be a dominant weight 
for the group GL(n, C) and let gl(n)\(zi, . . . , z n ) stand for the corresponding irre- 
ducible character, viewed as a function on the subgroup of diagonal matrices. Then 
we have the following expansion (Theorem 5.1) 

gl(n) x (l + Xl , . . . , 1 + x n ) _ s* (Ai, ■ ■ ■ , A n )g M (xi, . . . , x n ) 

<?/(n) A (l,...,l) ^ c(n,/i) ' 1 ' } 

where fx ranges over the set of partitions of length < n and c(n, fx) are certain 
number factors not depending on A. We call (0.13) the binomial formula for the 
(normalized) characters of the group GL(n). 

In a very different form, the expansion (0.13) can be found in Macdonald [Ml], 
Ch.I, Section 3, Example 10 (this example is due to Lascoux). But the new point 
here is the observation that the binomial formula turns out to be related to the 
s*-functions. 

The binomial formula plays an essential role in applications to the asymptotic 
character theory. In the next paper we shall present similar formulas for other 
classical groups. 



4 Note that the idea to replace in (0.12) the compact groups by the universal enveloping algebras 
is present, in an implicit form, in Vershik-Kerov's note [VK2]. 
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II. Dimension of skew Young diagrams. Let ll h k and A h n be two 

partitions, also viewed as Young diagrams. Let us assume k < n and \i C A, and 
denote by dim A/// the number of standard tableaux of shape A///; in particular, 
dim A = dim A/0. Recall that for dim A nice explicit formulas are known. Now we 
have 



t (A) 



dim X/ fj, 

dim A n(n — 1) . . . (n — k + 1) 



(0.14) 



where s*(A) = s* (Ai, A 2 , . . . ). 

To our knowledge, this is a new formula, which is a quite surprising fact. 

Formula (0.14) can be applied to the asymptotic character theory of the sym- 
metric groups. 

III. Higher Capelli identities. We shall consider differential operators with 
polynomial coefficients on the space M(n, m) of n x m matrices. Let Xij denote the 
natural coordinates in M(n, m) and let dij be the corresponding partial derivatives. 
Let fi h k be an arbitrary partition of length < min(n, m). We define the higher 
Capelli operator, indexed by fi, as the following differential operator on M(n,m): 



d, 



i s (k)3k i 



' ~~ (^0 ^ M ( S ) ' X/ iiji ■ ■ ■ X ikjk^i s (l)ji 

n,...,i k = l ji,...,j fe = l seS(k) 

(0.15) 

where x M (s) is the value of the irreducible character of S(k), indexed by fx, at the 
permutation s G S(k). 

These operators are invariant with respect to the action of the groups GL(n) and 
GL(m) by left and right multiplications on M(n, m), respectively. In the particular 
case n = m, fi = (l n ), the operator (0.15) reduces to the well-known Capelli 
operator 



det 



X n i . . . x r 



det 



. d n \ ... d r , 



(0.16) 



Other Capelli operators are obtained when n and m are arbitrary and fi = (l fc ). 
(About Capelli operators and Capelli identities see Howe [H], Howe-Umeda [HU].) 
When fi = (k), we obtain Capelli-type operators found by Nazarov [Nl]. 

The action of the groups GL(n) and GL(m) on the space M(n, m) induces two ho- 
mo morphisms, L and R, of the universal enveloping algebras W(g[(n)) and U(gl(m)), 
respectively, in the algebra of differential operators on M(n,m) with polynomial 
coefficients. Let us use a more detailed notation § M | n for the central elements § M 
defined above. Then we have the following result (Corollary 6.8) 



L(S M , n ) = i*(S M , m ) = Ag 



n,m) 



(0.17) 



for all partitions fi of length < min(n, m). 

Together with the explicit formula for the quantum immanants § M | n , obtained 
in [Okl] (see also [N2] and [Ok2]) the relations (0.17) provide higher analogues of 
the classical Capelli identity. 

IV. Characterization Theorem for the s*-functions. An important idea 
(already used in [KO]) is to interpret elements of the algebra A* as functions /(A) = 
/(Ai, A 2 , • • • ) on the set of partitions. 
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Characterization Theorem [Okl]. (See also Theorems 3.3 and 3.4 below.) Fix 

a partition fi. Then s* is the unique, within a scalar factor, element of the algebra 
A* such that s*(A) = for all X fx with |A| < \fi\. 

This characterization of s*-functions turns out to be an efficient tool for proving 
various results about the s*-functions. Its role is especially important in the proof 
of the identities (0.17). 

V. Combinatorial presentation of s*-functions. Recall that the ordinary 
Schur function s M admits a nice combinatorial description in terms of tableaux. 
There exists a similar description for the shifted Schur functions (Theorem 11.1): 

s* (x 1 , x 2 ,...) = Y^ $^<>T(a) - c(a)), (0.18) 

summed over all reverse tableaux T of shape \x and over all boxes a of li, where c(ct) 
is the content of the box a and in a reverse tableau, in contrast to the conventional 
one, the entries decrease left to right along each row (weakly) and down each column 
(strictly). 

Note that (0.8) and (0.9) are particular cases of (0.18). 

Formula (0.18) can be easily derived from the combinatorial presentation of the 
polynomials t^ (see Chen-Louck [CL] and Macdonald [M2]), but we also give an 
independent proof, based on the Characterization Theorem. 

VI. The coherence property of shifted Schur polynomials. There is one 
more stability property of the shifted Schur polynomials, which is best stated in 
terms of the central elements S M | n G 3(flt( n ))- 

Note that for each m = 1, 2, . . . there exists a canonical projection 

W(fjl(m))->3(fll(m)). (0.17) 

commuting with the adjoint representation. It turns out that if we apply to § M | n 
the m-th projection (0.17), where m > n, then the result will be proportional to 
§V| m (Theorem 10.1). We call this the coherence property. When expressed in 
terms of the polynomials s* the coherence property leads to an interesting identity, 
see (10.30) below. 

We think the coherence property is an important argument in favor of the thesis 
that the elements S^| n constitute a distinguished basis of the center. 

VII. Generating series for h*- and e*-functions. The are nice generating 
series for the complete symmetric functions hi,ti2,... and elementary symmetric 
functions e\, . . . . In Theorem 12.1 we present their analogues for h\, h 2 , ■ ■ ■ and 
el, €2, ... ■ An interesting feature of these new series is that they involve inverse 
factorial powers of the formal parameter. 

VIII. Jacobi— Trudi formula. For factorial Schur polynomials t M a Jacobi- 
Trudi-type formula was given in Chen-Louck [CL] , Goulden-Hamel [GH] , and Mac- 
donald [M2], [Ml], Ch. I, section 3, Examples 20-21. However, this formula, being 
rewritten in terms of the polynomials s*., turns out to be not stable as n — > oo and 
so makes no sense in the algebra A*. In Theorem 13.1 we obtain a different formula, 

which is stable and so expresses the s*-functions in terms of h\,h 2 , There is 

also a dual formula expressing s* through e\,e 2 ,.... Then a general result due to 
Macdonald implies that there is a determinantal expression of the s*-functions in 
terms of the 'hook' s*-functions which is just the same as in the classical Giambelli 
formula. 
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1. The algebra of shifted symmetric functions 

Throughout the paper we assume that the ground field is C (although most 
results hold over any field of characteristic zero). 

Recall the definition of the algebra A of symmetric functions, see Macdonald 
[Ml]. Let A(n) denote the algebra of symmetric polynomials in xi, . . . , x n . This 
algebra is graded by degree of polynomials. The specialization x n +i = is a 
morphism of graded algebras 

A(n + 1) -> A(n) . (1.1) 

By definition A is the projective limit 

A = [imA(n), n — > oo , 

in the category of graded algebras, taken with respect to morphisms (1.1). An 
element / G A is by definition a sequence (/ n )n>i such that: 

(1) / n eA(n),n=l,2,..., 

(2) f n+1 {x u . . . ,x n ,0) = f n (xi, ■ ■ ■ ,x n ) (the stability condition), 

(3) sup n deg f n < oo . 

Now let us denote by A*(n) the algebra of polynomials in x\, . . . , x n that become 
symmetric in new variables 

x\ = Xi — i + const, i = 1, . . . , n . (1-2) 

Here 'const' is an arbitrary fixed number; note that the definition does not depend 
on its choice. We call such polynomials shifted symmetric. The algebra A*(n) is 
filtered by degree of polynomials, and the specialization x n+ i = is a morphism of 
filtered algebras 

A*(n+1) -> A*(n). (1.3) 

Definition 1.1. Let 

A* = hmA*(n), n -> oo , (1.4) 

be the projective limit in the category of filtered algebras, taken with respect to 
morphisms (1.3). We call A* the algebra of shifted symmetric functions. 

Throughout this paper we use the notation 

K v ' I 1, if k = 0, K ' 

for the k-th falling factorial power of a variable x. By £(fi) we denote the length of 
a partition fx. 
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Definition 1.2. Let \x = (^1,... ,/x n ) be a partition, ^(/x) < n. We define the 
shifted Schur polynomial in n variables, indexed by fx as ratio of two n x n deter- 
minants, 

det[(xi + n — % \ fij + n — j)] 



s iu,( x li ■ ■ ■ i x n) — 



(1.6) 



det[(xi + n — i [ n — j)] 
where 1 < i, j < n. 

Note that the denominator in (1.6) equals the Vandermonde determinant in the 
variables (1.2). Since the numerator is skew-symmetric in these variables, the ratio 
is indeed a polynomial. Sometimes we will denote the polynomial s*(xi, . . . ,x n ) 
by s*| n . Let us agree that s* !n = if fi is a partition with £((i) > n. 



Let us show that the sequence {s*| n } defines an element of the algebra A*. It is 

for n > -^(/u), so the degree 



? i ^ 
Mli- 
clear that is shifted symmetric and degs 



is bounded as n — > oo. Let us verify the stability condition: 
Proposition 1.3. For each partition fx and each n 

S fj,i x li ■ ■ ■ i x ni 0) = ^^(^l? • • • ; x n) ■ 

Proof. By definition, 

det [(xi + n + 1 - % [ \ij + n + 1 - j)] 
det l(xi + n+ 1 -i [n+ 1 - j)\ 
where i,j = 1, 2, . . . , n + 1. 

First suppose £(/i) < n; that is fx n +i = 0. Then substituting x n+ i 
numerator of (1.8) we obtain 

■(xi+n [ fii + n) ... (xi + n [ fi n + 1) L 



(1.7) 



(1.8) 
in the 



det 



(x n + 1 [m + n) 




(x n + 1 t fJ> n + 1) 1 







1J 



Clearly this determinant equals 

(#1 + n — 1 t fii + n - 1) 



(xi + n) ... (x n + 1) det 

{x n I fii+n - 1) 

Likewise, the denominator of (1.8) becomes 

(xi + n) ... (x n + 1) det [(xi + n — i [ n — j)] . 

This yields (1.7) provided £(fi) < n. If £(fi) = n + 1 then substituting x n+ i — in 
the numerator of (1.8) we obtain 

' (xi + n [ fii + n) ... (x\ + n [ /j, n + 1) 0' 



(xt + n — 1 [ n r 

(x n [ fin) 

i, j = 1 . . .n. 



det 



(x n + 1 L /«i + n) ... (x n + 1 t A*n + 1) 
... OJ 



This determinant clearly vanishes and hence the left-hand side of (1.7) vanishes. 
On the other hand the right-hand side equals zero by definition. If £{pt) > n + 1 
then both sides equal zero by definition. This completes the proof. □ 



Definition 1.4. By Proposition 1.3, for each partition \i the sequence (1.6), where 
n — > oo, defines an element of the algebra A*. We denote it by s* and call it the 
shifted Schur function, indexed by fx. These functions will also be called s* -functions 
for short. 

Note that the shift of variables (1.2) establishes an isomorphism between A* (to) 
and A (to) but no shift of variables maps A* to A. However A* and A are related in 
the following way: 

Proposition 1.5. The graded algebra gr A* corresponding to the filtered algebra 
A* is canonically isomorphic to the algebra A. 

Proof. Note that if / e A* (to) is of degree < d then its <i-th homogeneous component 
is a symmetric polynomial. It follows that the algebras grA*(n) and A(to) are 
canonically isomorphic for each to. Since the isomorphisms grA*(n) — > A(to) are 
compatible with the specialization maps x n = 0, we obtain a canonical algebra 
isomorphism gr A* — > A. □ 

If / is an element of A* (resp., of A* (to)) of degree d then its image in the <i-th 
homogeneous component of the graded algebra A (resp., A(to)) will be called the 
highest term of /. 

Note that the highest term of s* G A* is the ordinary Schur function s M G A 
and the highest term of s*| n G A* (to) is s M | n G A(to), the Schur polynomial in n 
variables. This follows at once from the comparison of (1.6) with the well-known 
expression for s M | n , 

s»(x 1 ,...,x n ) = aet } X : n _ J . (1.9) 



det[x- 



By definition, put 



ht = s* {k) , fc=l,2,... (1.10) 
e* k = s* {lk) , fc = l,2,.... (1.11) 

These are shifted analogues of the complete homogeneous symmetric functions and 
the elementary symmetric functions. 
Put also 

p* = E - o* - (-0*) • (i-i2) 

i 

These are certain analogues of Newton power sums, which appeared in Olshanski's 
papers [01] and [02]. 

Corollary 1.6. 

(1) The shifted Schur functions {s^} form a linear basis in A*. 

(2) The algebra A* is the algebra of polynomials in h\, h^, ■ ■ ■ or in e*, eJj, • • • • 

(3) The algebra A* is the algebra of polynomials in p*,P2, ■ ■ ■ ■ 

Proof. Immediately follows from Proposition 1.5 and the similar well-known claims 
for the algebra A. □ 

Note also that for any fixed to the shifted Schur polynomials form a linear 
basis in A* (to). 
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Remark 1.7. The algebra A* also may be regarded as a deformation of the algebra 
A. Indeed, let 6 be a number parameter. For each n = 1, 2, . . . let Ag(n) be the 
algebra of polynomials in xi, . . . , x n which become symmetric in variables 

x\ = Xi + const —i0, i=l,...,n, (1-13) 

and define A$ = |imAg(n). Then A^ = A* and Aq = A. Note that the scaling 

Xi h-> (1-14) 

establishes an isomorphism A^ = A* for all nonzero 9. 

2. Quantum immanants 

Throughout the paper we will use the following notation: 

gl(n) is the general linear Lie algebra gl(n, C), 

Eij are the standard generators of gl(n) — the matrix units, 

U(gl(n)) is the universal enveloping algebra of g((n), 

3(jj[(n)) is the center of U(gl(n)), 

S(gl(n)) is the symmetric algebra of gl(n), 

GL(n) is the general linear group GL(n, C). 

Recall the construction of the Harish-Chandra isomorphism for the case of gl(n), 
see, e.g., Bourbaki [Bou], Ch. VIII, 8.5, or Dixmier [D], 7.3. 

Suppose X E ^(gl(n)). Given A = (Ai, . . . , A n ) G C n , we consider an arbitrary 
(cyclic) highest weight gl(n)-module with highest weight A (relative to the upper 
triangular Borel subalgebra). Then X acts in this module as a scalar operator, say 
/x(A)id. (Note that /x(A) does not depend on the choice of the module.) The 
assignment 

is an isomorphism of the algebra 3(gl(n)) onto the algebra of polynomials in A G C" 
that are symmetric in the coordinates of A' = A + p, where p stands for the half-sum 
of positive roots. This isomorphism is called the Harish-Chandra isomorphism. 

Equivalently, the Harish-Chandra isomorphism can be defined by making use of 
the projection 

U(gl(n)) = (n_W(fl[(n)) +W(fll(n))n+) eW(fj) >-> 

^W(f)) = 5(fj) = C[A 1 ,... ,A n ], (2.1) 

where n+ and n_ are the upper and lower triangular nilpotent subalgebras of gl(n) 
and f) is the diagonal subalgebra. 
Note also that 

degX = degfx 

where degX is the degree of X with respect to the natural filtration in U(gl(n)). 
Proposition 2.1. The Harish-Chandra isomorphism is an algebra isomorphism 

3(fll(n))->A». (2.2) 

Proof. This follows at once from the definitions, because the shift A i— > A' = A + p 
is of the form (1.2). (We recall that 

_ I n — l n—3 n — 3 re— 1 \ 

P ~ V 2 ' 2'"''' 2' 2 / - 

□ 
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Example 2.2. Take as X the Casimir element 

C = Y J E ij E ji e3(Ql(n)). 

i,3 

Since 

its image under the projection (2.1) is 

i i<j 

whence 

/o(a) = E A * + D A < - A i) = 5> 2 + + 1 - 2< )*) 
= E«^+ 2 f 1 -o 2 -( 2 J 1 -o 2 ), 

which is a shifted symmetric polynomial in A. 

Definition 2.3. By virtue of Proposition 2.1, for each partition |it with £(p.) < n 
there exists a central element 

§m = § M |n e 3(fll(n)) (2.3) 

corresponding to the shifted Schur polynomial s*| n G A*(n), i.e., 
S M | n is defined by 

fs^Xu . . . , A n ) = s* (Ax, . . . , l n ), (Ai, . . . , A n ) G C". (2.4) 

We will call the quantum fi-immanant (an explanation of this term will be given 
below in Remark 2.6). 

Let us calculate the highest term of S M with respect to the natural filtration in 
U(gl(n)). Recall that there is a canonical isomorphism 

grW(f|I(n)) = S(gl(n)), (2.5) 

and denote by I(gl(n)) the subalgebra of invariants in S(gl(n)) under the adjoint 
action of the group GL(n). We have 

gr3(fll(n)) = J(fll(n)). (2.6) 

By means of the basis {Eij} of gl(n) we can identify gl(n) with its dual space (under 
this identification each becomes the coordinate function Xij). Then S(gl(n)) 
can be identified with the algebra C[gl(n)] of polynomial functions on g[(n) and 
J(g[(n)) turns into the algebra of invariant polynomial functions. 

Next, remark that the algebra I(gl(n)) is isomorphic to the algebra A(n): the 
isomorphism 

J(fll(n)) = A(n) (2.7) 
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is simply the restriction of invariant polynomials to the diagonal subalgebra of gl(n) 
(the Chevalley restriction map, see [Bou], Ch. VIII, 8.3, or [D], 7.3). It is well- 
known that the Harish-Chandra homomorphism and the Chevalley restriction map 
are compatible within lower terms, i.e., the following diagram is commutative 

gr3(£j((n)) ► J(fll(n)) 

1 ^ 
grA*(n) > A(n) , 

where the bottom arrow in (2.8) is the canonical isomorphism mentioned in Propo- 
sition 1.5. 

Finally, let us introduce the element 

^ = S M |n e H&Kn)) C S(gl(n)), (2.9) 

which corresponds to the Schur polynomial s M | n under the isomorphism (2.7). If 
we consider as a polynomial function S^(X) on gl(n) then S^(X) is simply the 
Schur polynomial s M in the eigenvalues of the matrix X. 

Now look at the commutative diagram (2.8). Since the highest term of s* equals 
Sfj, we see that is the highest term of S M . 

In the next proposition we present an explicit formula for S^. Note that this 
is essentially the well-known definition of the Schur function via the characteristic 
map, see Macdonald [Ml], Ch. I, section 7. 

Proposition 2.4. Let \x h k be a partition, £(ii) < n, and let denote the 
corresponding irreducible character of the symmetric group S(k). Then we have 

n 

S^ikl)- 1 Yl E x"{s)E ilMl) ...E ikMk) (2.10) 

ii,...,ifc=l seS(k) 

or, as a polynomial invariant, 

n 

S,(X) = (kl)- 1 E X^(s)x ilMl) ...x ikMk) , (2.11) 

i 1 ,...,i k = l sES(k) 

where X is a n x n matrix and its entries. 

Corollary 2.5. We have 

n 

% = (kl)- 1 E ^(s) E ilMl) . . . E ikMk) + lower terms (2.12) 

i 1 ,...,i k = l seS(k) 

Proof of Proposition 2.4- Let V denote the space C n considered as a natural flt(n)- 
module and let be the irreducible polynomial g[(n)-module, indexed by [i. Both 
V and Vfj, may also be regarded as modules over the semigroup M(n) of all n x n 
matrices. Since the Schur polynomials coincide with the characters of the irreducible 
polynomial modules, we have 



S^X) = tr v ^X), X G M(n). 
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(2.13) 



On the other hand, by the Schur-Weyl duality, occurs in the decomposition 
of the module V® with multiplicity dinijU, where dim^ = x M (e) is the dimension 
of the character x^- It follows 

S^X) = -^—tT vm (X^ k ■ P^), (2.14) 

where _P M stands for the projection in the tensor space V® k onto the isotypic com- 
ponent of V^. This projection is given by the central idempotent 

(l/fe!)dim^ X^(s)-seC[S(k)i (2.15) 

ses(k) 

whence 

s^X) = tr(X® k ■ X »/k\) 

n 

= (V^O X ii,i s (i) ■ ■ ■ X ik,i s (k) > 

ii,...,i fc =l seS(k) 

which proves (2.11). □ 

Remark 2.6. Given a matrix A = [a^], i, j = 1, . . . , k, the number 

X M (s)ai, s( i)...a fc)S(fc) 

seS(k) 

is called the fx-immanant of the matrix A, see Littlewood [L], 6.1. If fx = (l fc ), (k) 
then the ^-immanant turns into determinant and permanent respectively. Note 
that (2.11) expresses the invariant polynomial S^(X) as sum of (U-immanants of 
principal /c-submatrices (possibly with repeated rows and columns) of the matrix 
X . This was one of the reasons why the central element (which may be viewed 
as a 'quantum analogue' of 5^) was called the 'quantum immanant'. Another 
reason is that in the special case \i = (l fc ), k = 1,2, ... ,n, the corresponding 
central elements appear when expanding the so-called quantum determinant for 
the Yangian Y(gl(n)) (about this, see Nazarov [Nl] and Molev-Nazarov-Olshanski 
[MNO]). 

To find an explicit formula for S M is a much less trivial problem. Such a formula 
was obtained in [Okl], [N2], and [Ok2]; see also Remark 14.6 and section 15. 

By virtue of the Harish-Chandra isomorphism, properties of s*-functions can 
be interpreted as properties of quantum immanants and vice versa. For example, 
Proposition 1.3 asserts a kind of stability for quantum immanants. This stability 
will be discussed below in Remark 6.9. 

3. Characterization of s*-functions 

For any element / G A* its value f(x\,X2, • • • ) on an arbitrary infinite sequence 
(xi, X2, • • • ) is well-defined provided X{ = as i is large enough. In particular, the 
value /(A) exists for any partition A; moreover, / is uniquely determined by its 
values on all partitions. Thus, the algebra A* can be realized as a certain function 

14 



algebra on the set of partitions. 5 This new point of view (usually partitions appear 
rather as parameters than arguments) turns out to be extremely fruitful. 

In this section we review some results of Okounkov's paper [Okl] about the 
s*-functions viewed as functions on partitions. For completeness we give proofs. 

Let /j, be a partition, also viewed as a Young diagram. Denote by H{pt) the 
product of the hook lengths of all boxes of /j,, 

Hip) = J] h(a) . (3.1) 

Let A be another partition. Write fx C A if /z^ < Aj for alH = 1, 2, . . . . 
Theorem 3.1 (Vanishing Theorem [Okl]). We have 

= unless fj, C A , (3.2) 
s*M = H(v). (3.3) 



Proof. Observe that 

(a[b) = if a,beZ + ,b>a. 

Suppose A; < iii for some / and choose an arbitrary n > max(£(//), £(X)). Then in 
the n x n matrix 

[(A, + n-i{fXj + n-j)] (3.4) 

all entries with i > I and j < I vanish. Let us expand the determinant of the 
matrix (3.4) into an alternating sum of monomials in the entries of (3.4); then 
each monomial will contain at least one entry with i > I and j < I. Hence the 
determinant of (3.4) vanishes. Since the denominator in (1.6) does not vanish when 
(x±, . . . , x n ) is a partition (Ai, . . . , A n ), (3.2) follows. 
Now take A = /j, and let n > l{pi). Then in the matrix 

[(pi + n-i lnj +n- j)] (3.5) 

all entries with % > j vanish. Hence the determinant of (3.5) equals 

Y[(fii + n - i)\ . 

i 

Therefore 

S W = Yl(^ + n - i V-/ Y[(Pi - N -i + j)- ( 3 - 6 ) 

i i<j 

Recall that there are two formulas for dim^ (the dimension of the irreducible rep- 
resentation of the symmetric group indexed by //), 

dim^ = j H(n) (the hook formula) (3.7) 
= WYl^i-fij-i + j)/ l[(^ + n-i)\. (3.8) 

Thus (3.6) equals H(p). □ 



5 This realization has been considered by Kerov and Olshanski [KO]. 
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Theorem 3.2 (Characterization Theorem I[Okl]). The function s* is the 
unique element of A* such that clegs* < and 

S J(A) = 8^H(fi) 

for all X such that |A| < \fi\. 

This follows from a more strong claim: 

Theorem 3.3 (Characterization Theorem V [Okl]). Suppose £(/j) < n. Then 
the polynomial s*^ n is the unique element of A*(n) such that degs*| n < \fi\ and 

for all A such that |A| < \fi\ and £{X) < n. 

Proof. We have to prove that if / e A*(n), deg / < and /(A) = for all A 
such that |A| < \fi\, £(X) < n, then / = 0. Put k = \fi\. The polynomials {s^| n }, 
where |A| < k, £(X) < n, constitute a linear basis in the space of shifted symmetric 
polynomials in n variables of degree < k. Hence 

f = J2 c ^ \M<k, £(X)<n, (3.9) 

for some coefficients c\. Let us show that c\ = for all A. Suppose there are 
partitions v such that c v ^ 0. Choose such a partition v so that c v ^ and c v = 
for all ?y, \r)\ < \u\, and evaluate (3.9) at v. By the Vanishing Theorem we obtain 

= c v H(u) . 

Thus c v = 0, which leads to contradiction. □ 

There exists a slightly different version of the Characterization Theorem: 

Theorem 3.4 (Characterization theorem II [Okl]). The function s* is the 
unique element of A* such that the highest term of s* is the ordinary Schur function 
s M and 

<(A) = 

for all X such that \X\ < 

Proof. Suppose there are two such elements fi and f2 of A*. Then deg(/i — $2) < 
and (/1 — f2)(X) = for all A such that |A| < By Characterization Theorem I 
we have /1 — fi = 0. □ 

Note that there is an obvious analogue of Theorem 3.4 for the polynomials s*| n . 

Example 3.5. As a first application of the Characterization Theorem let us give 
a new proof of Proposition 1.3. 

Suppose £(ji) < n + 1 and consider the polynomial 

/ = *;(*!,..., *„,o). (3.10) 

Clearly it is shifted symmetric. By the Vanishing Theorem 

/(A) = for all A such that [i <f_ A, £(X) < n , 

f(fi) = H(») lf£(n)<n. 
Hence by Characterization Theorem I' 

, _ f s*(xi,...,x n ), £{p) < n, 
\0, £(^)=n + l. 
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Remark 3.6. The Vanishing and Characterization Theorems are a way to control 
lower terms of the inhomogeneous polynomials s*| n . In particular cases similar 
arguments were used by several people (see, e.g. Howe-Umeda [HU]). In full gener- 
ality these arguments were developed by Sahi [Sal] (we learned about this impor- 
tant paper after work on the present paper was completed). For an arbitrary fixed 
decreasing sequence of real numbers p = (pi,... ,p n ), Sahi established existence 
and uniqueness of symmetric polynomials p^(yi, ■ ■ ■ ,y n ) such that degp M < \p,\, 
f? M (A + p) = when |A| < \p\, A 7^ p, and p^(p + p) 7^ 0. Sahi also described an 
inductive procedure to construct the polynomials p M . 

Theorem 3.3 shows that in the particular case pi — pi + i = 1 Sahi's polynomials p M 
reduce to the factorial Schur polynomials t^(yi, . . . , y n ) and so admit a nice closed 
expression. (It seems difficult to see this directly from Sahi's general construction.) 

4. Duality 

Given a partition p, we denote by pi the dual partition (i.e., the transposed 
Young diagram). Recall that in the algebra A of symmetric functions there exists 
an involutive automorphism 10 such that 

uiSfj) = v for all p, (4.1) 

and 

u(p k ) = (-I)"" V for A; = 1,2, ... , (4.2) 

see [Ml], Ch. I, (2.13) and (3.8). 

In this section section we aim to construct a similar automorphism for the algebra 
A*. As we will see it admits a nice interpretation when the algebra A* is realized 
as an algebra of functions on the set of partitions. 

Consider the elements pi introduced in (1.12) and combine them into the fol- 
lowing generating series 

P*(u) = J2ptu- {k+1) . (4.3) 

fc>0 

We have 

p >) = E E - *)M-o fc )K (fc+1) 

i k>0 

1 1 



E 



1 



U — Xi + l U + I 

rr u-Xj- 
du ^ J- J- u + i 

i 

Define an endomorphism uj of the algebra A* on the generators p* k of A* by 



d . y-r u - Xi + i 



ujP*(u) = P*(-u-l), (4.5) 

where 

ivP*(u) = J2"(pi)u- ik+1) . (4.6) 

fc>0 
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Remark that (4.5) makes sense because a formal power series in (u + 1) 1 can be 
reexpanded as a formal power series in u~ x . The mapping 

u I— > —u — 1 

is involutive. Hence ui is an involutive automorphism of A*. We have 
= E ( _ u _ {x ] +1 _ i) - _„_(!_,-) ) 

= E E*- 1 )'" 1 «*< + 1 - o' - a - i)")K (t+1) , 

i fc>0 

whence 

4*) = E ((** + 1 - o* - c 1 - *) fc )) • ( 4 - 7 ) 

This is an analogue of (4.2). 

Theorem 4.1. Suppose A is a partition. Then 

Hf)](X) = f(X') (4.8) 

/or a// / e A*. 

Proof. Introduce two factorial analogues of the functions p£ 

i 

where (x f fc) = x(x + 1) . . . (x + k — 1) stands for the fc-th raising factorial power 
of x, and 

Pk(x) = E ((*< + 1 " i I k) - (1 - i [ k)) . (4.10) 

i 

Let us expand (x \ k) in ordinary powers of x, 

(x \k) = J2 c klx l , c kl eZ. (4.11) 
i<k 

It is clear that 



(x[k)=J2(- 1 ) k ~ l Ckix l . (4.12) 

i<k 

The numbers (— l) h ~ l Cki are known as Stirling numbers of the first kind. We have 
^(Pfc) = E c ^ w (Pz*) 

= E c «(-i)'- 1 E(( a; * + 1 - < ) , -(i-o')) 
= (-i)'- 1 E(- 1 ) fc "' c ^ E ((** + 1 - o' - (i - o')) 

/ i 

= (-l) fc -%. (4.13) 
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Since the functions pk are generators of A* it suffices to check that 

Pk{\) = (-f) fc " 1 ^(A') (4.14) 
for all A and all k > 0. In order to do this let us calculate the sum 

k (j-Hk-l) (4.15) 

in two ways, by making use of the following elementary fact 

b 

k ^(l [ k - 1) = (b + 1 [ k) - (a [ k) . (4.16) 

l=a 

First sum (4.15) along the rows. Then we obtain 

+ [k)-(l-i Ik)) =p k (X). 

i 

Next sum (4.15) along the columns. Then we obtain 

L*0-(j-a; L*0) 

3 

= E ( - H r k) + (a; - j r v) = (-i) k ~W) ■ 

3 

This proves (4.14) and the theorem. □ 

Note that the trick with two way summation of (4.15) was used in [KO] in the 
proof of another identity involving p(X) . 

Theorem 4.2. For each partition \i 

= a*, . (4.17) 

Proof. This immediately follows from Theorem 4.1, Theorem 3.2, and the following 
obvious equality 

H{jjL) = H<jjt). □ 

This is an exact analogue of (4.1). As for ordinary symmetric functions, we have 
oj(h* k ) = et uj{ei) = hi for A; = 1,2, (4.18) 
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5. Binomial Theorem 

The aim of this section is to write a Taylor-type expansion of the irreducible 
characters of GL(n) at 1 G GL(n) in terms of s*-functions. 

Introduce some notation. Let fx be a Young diagram and a = be a box of 
\x. The number 

c(a)=j-i (5.1) 

is called the content of a. Put 

(n \[x)=H(n + c(a)). (5.2) 

This is a generalization both of raising and falling factorial powers. Indeed, 
(n \ (k)) =n(n + l)...(n- k + 1) and (n \ (l k )) = (n [ k). 

Clearly 

(n M = H(LH + n-i)!/(n-i){. (5.3) 

i 

By a signature we mean an arbitrary highest weight for the group GL(n), i.e., a 
n-tuple 

A = (Ai, . . . , X n ) e Z n , such that Ai > . . . > A n . 

To each signature corresponds an irreducible finite-dimensional GL(n)-module; let 
gl{n)\(X) denote its character and dim Gi ( n ) A its dimension. We also consider 
gl{n)\ as a (rational) function gl{n)\(zi, . . . ,z n ) on the torus of diagonal matri- 
ces in GL{n). When A n > 0, the character gl(n)\ coincides with the polynomial 
function S\ on n x n matrices, and gl(n)\(zi, . . . , z n ) becomes the Schur polyno- 
mial S\\ n (in the general case gl{n)\(zi, . . . ,z n ) is often called the rational Schur 
function). The character gl{n)\{zi, . . . , z n ) is given by exactly the same formula 
as s x \ n : 

det[z Aj+n " J l 

gl(n)x{z u ... ,Zn)= 11 ■ J , l<i,j<n; (5.4) 

detfo J ] 

this is Weyl's character formula for GL(n). For the dimension dimc^^ A there are 
two useful expressions: 

dim GL(n) A = (n \X)/H(X) (5.5) 
= ll(Xi-X j +j-i)/ll(n-i)\ (5.6) 

i<j i 

(recall that H(X) is the product of hook lengths in A, see (3.1)). The first expression 
is called the hook formula for GL(n), and the second one is Weyl's dimension 
formula. 

Theorem 5.1 (Binomial Theorem for GL(n)). Let X = (Ai,... ,A n ) be a 
signature for GL{n) . Then 

gl\(l + X!,... ,l + x n ) ^ 1 

r = }. 7 — M A 1' • • • , A n ) s^{x u . . . , x n ) (5.7) 

dim GL(n) A ^ (n\ n) » 

Recall that the symbol (n \ fi) is defined by (5.2) and (5.1) 
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Comments to (5.7). 

(1) If n = 1 then (5.7) turns into 

(l + x) k = tm)x m . (5.8) 

m>0 m ' 

This is why (5.7) is called the binomial formula. 

(2) Let us regard the character gl{n)\ as a function on the whole group GL(n). 
Then (5.7) may be written as 

gl x (l +X) = dim GL{n) A S U X ) S »( X ) > ( 5 - 9 ) 

A* 

where X is a n x n matrix. This may be viewed as a Taylor-type expansion 
of the character at 1 G GL(n). 

(3) The binomial formula (5.7) is not new. In a different form it can be found 
in [Ml], Ch. I, section 3, Example 10. What is new is the observation that 
the coefficients of the expansion are essentially the s*-functions in A. 

(4) Note a remarkable symmetry between (Ai, . . . , A n ) and (x\, . . . , x n ) in the 
right-hand side of (5.7). 

Now we will give two different proofs of Theorem 5.1: the first proof follows the 
arguments sketched in Macdonald [Ml], Ch. I, section 3, Example 10, while the 
second proof is based on the Characterization Theorem. 

First Proof. Put 

li = Xi + n — i, % = 1, . . . , n. (5.10) 

Then by (5.8) 



det [(1 + x l ) Ai+n " i ] = det 



E 

mj>0 



X: 



mil 1 



1 < i, j < n, 



E 



det[(fj j mjj\ 



i i x i 

mi! . . .m n \ 



mi,... ,m„>0 



(5.11) 
(5.12) 



Remark that the determinant in (5.12) vanishes unless the numbers mi,... , m n 
are pairwise distinct; moreover it is antisymmetric with respect to permutations of 
these numbers. Hence 

det[(l + x^+^-J] = Y det[i ! J [mi) } det^] • (5.13) 

~>n m 1 \...m n \ 3 

mi>...>ra„>0 

Put Hi = rrii — n + i, i = 1, . . . , n. We obtain from (5.4), (5.13), and (1.9) 



gl(n)x(l + xi, . 



(5.14) 



In particular, if x\ = . . . = x n = then all summands vanish except those corre- 
sponding to n = 0, and we obtain Weyl's dimension formula (5.6) 



> det (Aj + n- j [n-i)\ U t<J (K ~ X j + J ~ 
dim GL(n) A = ^j- = ^pj- - . 5.15 

It follows from (5.14) and (5.15) that 

gl(n) x (l +x 1 ,...,l + x n ) = dim GL(n) A JJ ^ ^— . s* (A) s M (xi, . . . , &„) . 

M i=i ^ + n l >- 

(5.16) 

By virtue of (5.3) this coincides with the desired formula. □ 

For the second proof we need some notation which will also be used later. 
Let C[GL(n)] be the algebra of regular functions on the affine complex algebraic 
group GL(n). There is a canonical pairing 

(-,•>: W(flI(n))®C[GL(n)]->C, (5.17) 

which arises when one looks at elements of U(gl(n)) as distributions supported at 
the unity. 6 

Note that C[GL(n)] is formed by matrix coefficients of finite-dimensional GL(n)- 
modules. If X is an element of GL{n), V is a finite-dimensional GL(n)-module (also 
viewed as a gl(n)-module), £ 6 V, r\ G V* , and fe v = ((•)£> r/) is the corresponding 
matrix coefficient, then 

(*,/*„) = (X£,»7), (5.18) 

where X in the right-hand side is viewed as an operator in V. 

By I(GL(n)) we denote the subspace of central functions in C[GL(n)]; it is 
spanned by the irreducible characters gl(n)\, where A is an arbitrary signature. 
Note that there exists a canonical projection 

C[GL(n)] -> I(GL(n)), (5.19) 

the unique projection commuting with the action of GL(n) by conjugations. 

Recall that by C[flt(n)] we denote the algebra of polynomial functions on gl(n), 
and by I(gl(n)) the subspace of invariant functions. This subspace is spanned by 
the polynomials S^\ n . We have again a canonical projection (introduced in section 
2) 

C[fll(n)] - I(Ql(n)). (5.20) 

Note that the both projections, (5.19) and (5.20), can be defined as averaging 
with respect to the action of the compact group U(n) by conjugations. 



6 Since GL(n) is a complex Lie group and distributions are usually considered on real manifolds, 
one could interpret U(gl(n)) as the algebra of distributions on the real form U(n) C GL(n), 
supported at 1 6 U(n). Similarly, the elements of C[GL(n)] can be viewed as functions on U(n). 
Finally, as the space of test functions one could take, instead of C[GL(n)], the larger space of 
smooth functions on the group U(n). 
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Second Proof of Theorem 5.1. Suppose fx ranges over the set of partitions with 
£(/j,) < n. There exist central distributions Vv e 3(flK n )) sucn that f° r an y F e 
I(GL(n)) 

F(l + X) = ]T(^, F)S»(X), X G Ql(n). (5.21) 

Indeed, to derive (5.21) we write the Taylor expansion of F(l+X) and then 'average' 
it using the projection (5.20). 

Let Vv e A*(n) correspond to under the Harish-Chandra isomorphism 
3(flK n )) — A*(n), see section 2. It follows from (5.21) that deg-i/v < hence 

deg^<H. (5.22) 

Let A be a signature, let V\ be the corresponding irreducible GL(n)-module 
(also viewed as a fjl(n)-module), and let gl(n)\(X) be the character of V\. Take 
F = gl(n)\ and remark that 

(if)^gl(n) x ) = tr VA (^ M ) = dim GL(n) A • ^(A). (5.23) 

It follows 

(?Z(n) A (l + X) = dim GL(n) A • J2 M X W X )- ( 5 - 24 ) 

At 

Now it suffices to prove that 



1 

(n \ /i) 



To do this suppose A is a partition (£(X) < n), write S\ instead of gl{n)\ and 
rewrite (5.24) as 

S x (l + X)= dim GL(n) A -J2M^)S^X). (5.26) 



On the other hand, observe that 

S\(l+X) = S\(X) + terms of degree strictly less than |A|. (5.27) 
By comparing (5.26) and (5.27) we see that 

MX) = if |A| < \n\, X^fi, 
dim GL(n) /I ■ ipn(n) = 1. 

By using (5.22) and applying Characterization Theorem I' (Theorem 3.3) we con- 
clude that 

~ H(p) , 1 * 

^ " dim Gi(n) /^n - {n ^) S »\n 



(here we have used (5.5)). This proves (5.25) and completes the proof. □ 
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6. Eigenvalues of higher Capelli operators 



Let M(n, m) denote the space oinxm matrices over C and let C[M(n, m)] denote 
the algebra of polynomial functions on M(n,m). The groups GL(n) and GL(m) 
act on M(n, m) by left and right multiplications, respectively. Thus, C[M(n,m)] 
becomes a bi-module over (GL(n), GL(m)) and also over (U(gl(n)), U(gl(m))) (we 
may arrange the actions so that this module would decompose on polynomial irre- 
ducible submodules over U{g[(n)) and U{g[(m))). 

Let _D(M(n, m)) stand for the algebra of (analytic) differential operators on 
M(n, m) with polynomial coefficients. The space C[M(n,m)] has a natural struc- 
ture of a -D(M(n, m))-module, and the actions ofU(gl(n)) andW(g[(m)) in the same 
space can be presented as algebra morphisms 

L : U(gi(n))^ D(M(n,m)), (6.1) 
R: U(gl(m)) ^ D(M(n,m)); (6.2) 

L and R are defined on the generators of both algebras (the matrix units) as follows: 

m 

L{E pq ) = ^2 x pjdqji l<P,q<n, (6.3) 

n 

R(E rs ) = ^Xirdis, 1 < r, s < m. (6.4) 

i=i 

(Here and below we denote by Xij the natural coordinate functions on M(n, m) and 
by dij — the corresponding partial derivatives.) 

The aim of this section is to produce a certain differential operator Aj^ n ' m \ in- 
dexed by an arbitrary partition [i with £(n) < min(n, m), and to prove the following 
identity: 

L(S M , n ) = fl(S M | m ) = A[T' m) - (6-5) 

Introduce two formal n x m matrices X = [xij] and .D = [<9y] and denote by 
D' the transposed m x n matrix. To each partition \x h /c, £(/u) < min(n, m), we 
associate the following differential operator 

A (n,m) = tr ( X ®fc . . x M/jfc|) 

n m 

= (V^O X At ( s ) ' ^iij'i • • • X ikjk^i s (l)ji ■ ■ ■ ®i s (k)iki 

ii,...,i fc = l ji,...,j fc = l s6S(fc) (6.6) 

where x M is the irreducible character of the symmetric group S(k), indexed by [i. 

We call A| t n ' m ' > the higher Capelli operator. 

A few comments to this formula: we can write 

X = X H ® E i:i G D(M(n, m)) <g> Hom(C m , C n ), (6.7) 

D = ^ y <g> G D(M(n, m)) <g> Hom(C m , C n ), (6.8) 

£>' = ^ <% <g> G D(M(n, m)) <g> Hom(C n , C m ), (6.9) 
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and 

x m e £)(y[(n, m)) ® Hom((C m )® fc , (C n )® fc ), (6.10) 

(D') m G D(M(n, m)) ® Hom((C n )® fc , (C m )® fc ), (6.11) 

so that 

x ®fc . ^®k e D ( M ^ m )) Hom((C n )® fc , (C n )® fc ). (6.12) 
Further, the character 

x»= E ^w-^wi 

is identified with its image in Hom((C n ) (g)A: , (C n )® fc ) under the action of S(k) in the 
tensor space (C n )® fc . Thus, the product 

X® k ■ (D')® k ■ x M 

is well-defined as an element of 

D(M(n, m)) <g> Hom((C n )® fc , (C n )® fc ). 

Finally, after taking the trace with respect to the space (C n )® fe we obtain an element 
of D(M(n,m)). 

Proposition 6.1. The operator A^'™^ is GL(n) x GL(m)-invariant. 

Proof. Under the action of an element (g, h) G GL(n) x GL(m) the matrices X and 
D' are transformed as follows 

X^hgXh', D^igT'Dh- 1 . 

Therefore the action of (g, h) maps A[ t n ' m ' ) to 

tr (g® n ■ X® n ■ (ti)® n • ((/i') _1 )® n • (D')® n ■ (g- 1 )®") ■ x^/kl) 

= tr {X® n ■ (D')® n -x^/kl) • □ 

Example 6.2. Suppose /j = (l fc ), where k = 1,... ,min(n,m), and let the in- 
dices i±, . . . ,ik range over {1, . . . , n} while the the indices j±, ... ,jk range over 
{1, . . . , m}. Then A^ n ' m - > turns into the k-th classical Capelli operator (see Howe- 
Umeda [HU], Nazarov [Nl]) 

il,...,ik jl,---,jk sES(k) 

= (IAD 2 EES sgn(st) • x ilh . . . x ikjk d ist(1)jl . . . d ist(k)jk 

ii,—,ik 3i,---,3k s,teS(k) 

= (V^O 2 EES sgn ( s ) sgn ^ ' Xi *W^ • • • x H (k) j A si i)ji • • • d i s(k) j k 
ii,---,ik 3i,---,3k s,teS(k) 

l kjl ■ ■ ■ u %k3k _ 
'iiji ■ ■ ■ diijk 

This is why the operators A) i n ' m '' are called the higher Capelli operators. 
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= (i/«) 2 E E 



det 



■,3k 



X 



H3i 



X 



ik3i 



X iijk 



X 



T-k3k 



det 



= E E det 

ii<--<ifc ji<---<3k 



L Xi kjl 



X hjk 



X ikjk 



det 



Example 6.3. Suppose \i = (k), where k = 1,2, — The operator A 
written as follows 



(n,m) 
(fc) 



can be 



A (n,m) _ 



E 



E 



l<ii<--<ife<n l<ii<---<jfe<m 



<?i!<?2! 



per 



x 



x 



■iijk 



X 



IkJl 



X 



per 



d. 



HJl 



8 ■ 



a, 



d, 



(6.13) 



where pi,P2, ■ ■ ■ and qi, ■ ■ ■ , <?2 5 • • • stand for the multiplicities in the multisets 
{ii, . . . , ik} and . . . , jk\, respectively, and 'per' means 'permanent'. The dif- 
ferential operators (6.13) first appeared in Nazarov's work [Nl]. 

^From the very definition of the operators A < jT' rn ^ it readily follows that their 
dependence on n and m is not essential. Suppose N > n and M > m. We have 
the natural projection 

M(iV, M) — > M(n, m) (6.14) 

(excision of the upper left corner of size n x m from a, N x M matrix) and the 
corresponding inclusion (lifting) 

C[M(n, to)] -> C[M(N, M)) . (6.15) 

Proposition 6.4. T/ie subspace C[M(n, to)] is an invariant subspace of the oper- 

Af' M) |c[M(n, m) ]=A^). (6.16) 



ator A[/ V ' M ' ) and 



Proof. This follows at once from the fact that for each summand occurring in 
the definition of the operator A^'"^ (see (6.6)) the coefficient and the derivatives 
depend on the same set of indices. □ 

In other words, the expression (6.6) is stable as n, m — > oo. 
It is well known that the space C[M(n, to)] as GL(n) x GL(m) bi-module de- 
composes into a multiplicity free sum, 



C[M(n, to)] = V x \ n ®V x \ m , £(X) < min(n, to) , 

A 

and the highest vectors are 

vx = n det 



(6.17) 



Xn 



Xu 



(6.18) 



By virtue of Proposition 6.1 each higher Capelli operator A^ n ' m ' ) acts in the sub- 
space V\\ n <S> V\\ m as a scalar operator, say / M (A). We can obtain the scalar f^(X) 



by applying A 



(n,m) 



to the highest vector v\. Now remark that the polynomial 



function v\ does not depend on n and to. It follows that the scalar /^(A) does not 
depend on n, to, too. 
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Proposition 6.5. For each \i the eigenvalue / M (A) of the higher Capelli operator 
^(n,m) ^ n V\\ n <S> V\\ m is a shifted symmetric polynomial in A of degree < 

Proof. By a well-known result (see, e.g., Howe [H]), each of the two subalgebras 
L{U{gl{n))) C D(M(n, to)), R(U(gl(m))) C D(M(n, to)) 

coincides with the centralizer of the other subalgebra in D(M(n, to)). Hence Ajj ri ' m ' ) 
belongs both to the center of L(U(gl(n))) and R(lA{g\{m))) . Take the minimal of 
the numbers n, to; assume this is n. Then the morphism L is an embedding, so 
that A^' m) is the image of a central element of U(gi(n)). 7 But we know that the 
eigenvalue of each central element in V\\ n is a shifted symmetric polynomial in A 
(see section 2). 

Further, we have / M (A) = (A^ n ' m ' ) t;>)(l). Since A^" - ' 771 -* is of order |//|, it follows 
from the form of v\ that the polynomial / M (A) has degree < This completes 
the proof. □ 

Propositions 6.4 and 6.5 imply the following 

Corollary 6.6. The eigenvalue / M (A) is a shifted symmetric function in A. □ 

Theorem 6.7. For each partition [i the eigenvalue / M (A) of the higher Capelli 

operator AjL n in the irreducible component V\\ n <8)V\\ m of the decomposition (6.17) 
coincides with s*(A). 

(It is tacitly assumed that n, to > £(fi).) 

Proof. We will apply Characterization Theorem I (Theorem 3.2). Observe that 
the component V\\ n <S> V\\ m is contained in the subspace of polynomials of degree 

|A|. From (6.6) it is clear that A^ n annihilates all polynomials of degree < 
Therefore 

/ M (A)=0, \\\<\v\- 
Suppose |A| = \n\ = k. By virtue of Proposition 6.4 we may assume to = k. Let 
{ej, i = l,...,n, be the standard basis of C n . Embed (C n )® fc in C[M(n,k)} as 
follows: 

e h <S> ■ ■ ■ <8> e ik -> x ixX . . .x ikk . (6.19) 

This embedding is GL(n)-equivariant. Hence it takes the isotypic component of 
V\\ n in the tensor space (C n )® fc to V\\ n ® V\\ k . 

On the other hand, it follows from (6.6) (and the fact that x M (s _1 ) = x M ( s )) that 
the restriction of the operator A^'^ to the image of the tensor space is reduced to 
the following action: 

e ll <g> • • • ® e lk i-> X fl (s)e ls(1) (S)---(S)e ls(k) . 
seS(k) 

I.e., the action of A^'^ turns into the action of the central element x M G C[5'(fe)] in 
(C n )® fc . By the Schur-Weyl duality, the eigenvalue of x M in the isotypic component 
of V\\ n is the same as in the irreducible S(k) -module, indexed by A. Thus, this 
eigenvalue (which coincides with /^(A)) is equal to 

d\^kl I dim^ = 5\^H{ji) . 

By Characterization Theorem I we conclude that / M (A) = s*(A). □ 

7 In fact the latter claim holds even if n > m, see Remark 6.10 below. 
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Corollary 6.8. The identity (6.5) holds □. 



Note that in the proof of Theorem 6.7, in place of Characterization Theorem I 
one could use Characterization Theorem II (Theorem 3.4). Then one has to check 

that the highest term of / M equals s M . This is equivalent to the fact that A^ i n ' m - > and 
L(§ M | n ) coincide up to lower terms, which can be deduced from (2.10) and (6.6), 
by making use of (6.3). 

The identity (6.5) plus an explicit expression for the quantum immanants (which 
is obtained in [Okl], [N2], and [Ok2]) can be called the higher analogue of the 
classical Capelli identity. (The well-known classical Capelli identity corresponds 
to the case ji = (l fc ).) 

Remark 6.9. Let 

M(oo, oo) = hmM(n, m) 
be the space of all oo x oo matrices and let 

C[M(oo,oo)] = limC[M(n,m)] 

be the space of (cylindrical) polynomial functions on M(oo,oo). If /i is fixed and 
n, m — > oo then the collection A^ = {A[ t n ' m ' ) } can be viewed as an 'infinite- 
dimensional differential operator', acting in C[M(oo, oo)]. It was shown in Olshan- 
ski's paper [02] that the algebra A* can be realized as the algebra of all differential 
operators on M(oo, oo) commuting with the action of the group 

GL(oo) x GL(oo) = ljniGL(n) x GL{m). 

In this realization, the operators A M just correspond to the shifted Schur functions 

s* e A*. 

Remark 6.10. Let us return to the proof of Proposition 6.5 and note that the 
center of the algebra L(U(gl(n))) always coincides with L(3(gl(n))), even if L is 
not an embedding. 

To see this we use the canonical projection 

U{Ql{n)) - 3(fll(ra)), (6.20) 

the unique projection commuting with the adjoint action of flt(n); it exists because 
U(gl(n)) is a semisimple gl(n)-module (cf. [Bou], Ch. VIII, 8.5, Proposition 7). 
Next, consider D(M(n, m)) as a g[(n)-module with respect to commutation with 
elements of L(g[(n)); this module also is semisimple, whence there exists a unique 
equivariant projection of D(M(n, m)) onto the subspace of g[(n)-invariants (i.e., 
onto differential operators commuting with L{U{g[{n)))). The map L : U(gl(n)) — > 
D(M(n, m)) is clearly compatible with these two projections. 

Now take an arbitrary element A in the center of L(U(gl(n))) and choose B e 
U{g\{n)) such that L(B) = A. Applying to B the first projection we obtain a 
central element B', and L(B') coincides with the image A' of A under the second 
projection. But we have A' = A, whence L(B') = A, so that A lies in the image of 
the center. 

Finally, note that the both projections can also be defined as averaging over the 
compact form U(n) C GL(n). 
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7. Capelli-type identity for Schur-Weyl duality 



Recall that the Schur-Weyl duality between the general linear and symmetric 
groups is based on the following decomposition of the tensor space (C n )® 1 as a 
bi-module over (GL(n), S(l)) (n, I = 1, 2, . . . ) 

(C»)®' = £(^|»®W A ), Ah/, £(\)<n. (7.1) 

A 

Here W\ denotes the irreducible 5'(/)-module, indexed by A, and V\\ n , as above, is 
the irreducible polynomial GL(n)-module (or W(g[(n))-module), also indexed by A. 
Let 

r GL (n) : W(fll(n)) - End((C^) (7.2) 

and 

r s(0 : C[S(l)} -> End((C n )® 1 ) (7.3) 

denote the algebra morphisms defined by the respective actions. The decomposition 
(7.1) implies that each of the subalgebras 

r G L(„)(W(fll(n))) C End((C B )®'), r s{l) (C[S(l)}) C End((C»)®') (7.4) 

is the centralizer of the other. It follows that the centers of the both subalgebras 
(7.4) are the same. But these two centers coincide with the images of the centers 
of the algebras U(gl(n)) and C[S(l)] : respectively (this can be shown as in Remark 
6.10 above), whence we obtain that 

T GL{n) 0( Q l(n)))=T S(l) (Z(S(l))) 7 (7.5) 

where Z(S(l)) stands for the center of the group algebra C[S(l)]. 

A natural problem arising from (7.5) is to produce 'sufficiently many' couples 
(A, a) of central elements A e 3(fl[( n ))j « £ satisfying the identity 

r G L(n){A) =r S (i){a). (7.6) 

By analogy with the duality between GL(n) and GL(m) acting in C[M(n, m)] we 
call such identities the Capelli-type identities for the Schur-Weyl duality. 

A family of identities of type (7.6) was found in [KO] (see also section 15 below). 
Now we present another family. 

Theorem 7.1. Let fx\- k be a partition such that k < I and £(fi) < n, and let 

Ind X M = t-x^-t- 1 EZ(S(l)) (7.7) 

tes(i)/s(k) 

be the induced character. Then 

r G L(n)(S M | n ) = r S ( (Ind X M /(i - fe)!). (7.8) 

Proof. The idea is to reduce the problem to the duality between two general linear 
groups, studied in section 6. 
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As in the proof of Theorem 6.7, let us embed the tensor space (C n )® 1 into the 
space of polynomials C[M(n, /)]: 

<E» : e ri <g) • • • <g) e n — > x ri \ . . . x n i . (7.9) 

The map $ commutes with the action of U(gl(n)). By Corollary 6.8, $ inter- 
twines the operators tgl(u) (^|n) an d Aj^ n • Hence it suffices to prove that $ also 

intertwines Ts{i) and A^ n '^, and this can be done by a direct computation. 
Indeed, write 

n I 

^li ' ^ = (V^O ' ^i s (i)ji • • • X i s (k)jk^iljl ■ ■ ■ ®ikjk 

£i,...,i fe =l ji,...,j' fe = l s&S(k) 

and apply this operator to the monomial 

x ri i...x nI . (7.10) 

Then the result can be described as follows. We choose an arbitrary subset J = 
< . . . < j(k)} C {1, . . . , /}, next replace in (7.10) each of the letters x r 
by 

^■(8(1)) jX 1 )' Xr i{ s {k))j{k)i respectively, where s is an arbitrary 
permutation of 1, . . . , k, then multiply by x M (s) and sum over all s and all J. 

On the other hand, the same result is obtained if we first apply to the tensor 
e ri <g> • • • <g> e r , the operator T5(/)(Indx M /(/ — k)\) and then apply the map <E>. This 
completes the proof. □ 



8. Dimension of skew Young diagrams 

Let \i h k and A h / be two Young diagrams such that k < I and \i C A, and 
let A//U be the corresponding skew diagram. The number dim A///, the dimension 
of A///, equals the number of standard tableaux of shape X/ fx or, that is the same, 
the number of paths from \x to A in the Young graph (see Vershik-Kerov [VK1], 
[VK3]). Recall that the Young graph is the oriented graph whose vertices are Young 
diagrams and two diagrams fx and v are connected by an edge if v is obtained from 
li by adding a single box. 

Equivalently, in terms of the irreducible characters x X an d X M , indexed by A and 

H, 

dim\/fu= (Res X A ,X At )5(fc), (8-1) 

where Resx A is the restriction of \ X to S(k) and (- 7 -)s(k) is the standard scalar 
product of functions on S(k) 

(0,V>s<fc) = (V*0 E <t>( s )W)- (8-2) 
ses(k) 

Theorem 8.1. We have 

dim \/fi = s*(A) 
dimA (/ Ik) ' [ ' ' 

Note that this is an explicit formula for dim X/ fi, because for dim A there are nice 
formulas (see (3.7), (3.8)). We will prove (8.3) in three different ways. The first 
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proof is an immediate application of the Capelli-type identity (7.8). The second 
proof is a direct calculation which uses only formula (8.1) and the definition (1.6) 
of shifted Schur polynomials. 8 The third proof is given in section 9 below as a 
corollary of a Pieri-type formula for the s*-functions. 

First Proof. Choose an arbitrary natural n > £(X) and let us calculate the eigenval- 
ues of the both sides of the identity (7.8) in the irreducible component V\\ n <g> W\ 
of the decomposition (7.1). The eigenvalue of TGL{n){^n\n) equals the eigenvalue of 
S M | n in V\\ n , which equals s* (A) by the very definition of § M | n . 
The eigenvalue of rs( Z )(Indx M ) is equal to 

1 » ' ,A 



tr WA (Indx") = — — ( X A ,Ind X M )s(/) 



dim A dim A 

-JL/Rpcv* vf\ _ /!dimA/^ 

"dm7A (ReSX ' X )s(fc) " dim A ' (8 ' 4) 

where the two last equalities are given by Frobenius reciprocity and formula (8.1), 
respectively. 

By virtue of the identity (7.8), we have 

dimA/^ 11 



^ v ; dimA (l-k)V 
which is equivalent to (8.3). □ 

Second Proof. By using formula (8.1), Frobenius reciprocity and the characteristic 
map (see Macdonald's book [Ml], Ch. I, section 7) we express dim X/ fx in terms of 
Schur functions, 

dimX/iu = (Res X \xn s(k) = (x\ Ind x^sd) = (8.5) 

where (•, •) denotes the canonical inner product in the algebra A. 

Further, we fix n > £(X) and remark that by a standard argument (see e.g., [Ml], 
Ch. I, section 7, Example 7), (8.5) equals the coefficient of 

Ai+n-l A„ 
x l • • • x n 

in the expansion of 

det[< J+n " J ] 1 < l , J < n • On + . . . + x n ) l ~ k . (8.6) 
By expanding the both factors of (8.6) we find that (8.6) can be written as 

E ^) E 7^rK l " + "- s( ' ,+r '. 

sES(n) n + ...+r n =l-k 1 n ' i=l 



8 In fact this was the first proof we found, and it was inspired by Macdonald's letter [M3], see 
a discussion in section 15. 
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so that the the desired coefficient is equal to 

(!-k)\ 



s s n ( s ) 

sES(n) 



= (l- fc)!det 

= (Z-fc)!det 
(l-k)\ 



nr=i( A i -^(i) -i+s(i)y. 
i 



(Ai - ^ - i + j)\ 

1 



((Xi + n-i) - (nj + n-j))l 
(Xi + n-i)\ 



det 



_((A< + n - i) - {fJ,j + n-j))\ 



(l-k)\ l } -U p<q (K- K+Q-P) det[(\i + n-i[nj + n-j) 



l\ 

dim A 



U p<q (K - \ + Q ~ P) 



<(A), 



where we have used the definition (1.6) of the shifted Schur polynomials and formula 
(3.8) for dim A. This completes the proof. □ 

9. PlERI-TYPE FORMULA FOR S*-FUNCTIONS 

In this section we present one more proof of Theorem 8.1. It is based on a 
Pieri-type formula (9.2) which is of independent interest. 

For two Young diagrams \i and v, let the symbol fj, S v mean that \v\ = + 1 
and fj, C v (then \i and v are connected by an edge in the Young graph). 

Recall that 

s* (1) (x) = s (1) (x) = J^Xi. (9.1) 



Theorem 9.1. For any Young diagram \x 



*£(pi - \\A) = Yl s " 



(9.2) 



Proof. We shall apply Characterization Theorem II (Theorem 3.4). Let k = 
The highest terms of the both sides of (9.2) (which are of degree k + 1) agree by 
the classical Pieri formula. So it suffices to verify that the left-hand side of (9.2) 
vanishes at each diagram r\ with \rj\ < k. We have 

^(v)(Pi(v) ~ N) = 0, if ri^fM, 



because s*(??) = then (Theorem 3.1). Further, the same is also true for r\ 
because then 

*(i)(»7) - \A = S (1)(P) - N = °. 
by (9.1). This completes the proof. □ 

Now we shall deduce Theorem 8.1 from Theorem 9.1. 
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Third Proof of Theorem 8.1. Recall the equality to be proved: if /i h A h Z, and 
/iCA then 

dim A/// s*(A) 



dim A (/LA;) 
Using the identity (9.2) / — k times we get 



(9.3) 



s ;( Pl -k)...( Pl -i + i)= dim ^ • < ■ ( 9 - 4 ) 

I'D/1, \v\=l 

Let us evaluate the both sides of (9.4) at A. We obtain 

S J(A)(J-fc)! = dimA//i.aj;(A). (9.5) 
In particular for /i = we obtain 

/! = dimA-^(A). 

(This is a different proof of (3.3).) By substituting this into (9.5) we arrive to 
(9.3). □ 

10. Coherence property of quantum 
immanants and shifted schur polynomials 

Recall (Proposition 1.3) that the shifted Schur polynomials (just as the ordinary 
ones) possess the stability property 

s |u|n+l( X l> • • • ) X n-> 0) = s lt\n( X l' • • • > X n)i (10.1) 

which can also be formulated in terms of bi-invariant differential operators on 
matrix spaces (Remark 6.9). The aim of this section is to establish another stability 
property of the polynomials s*| n , which we call the coherence property. This new 
property is best stated in terms of the quantum immanants § M | n . 

Let n = 1,2, Recall (Remark 6.10) that since the adjoint representation 

of the Lie algebra gl(n) in its enveloping algebra U(gl(n)) is completely reducible, 
there exists a unique gl(n)-equivariant projection 

W(0l(n)) -> 3(0l(n)) (10.2) 

on the center, which can also be defined as averaging over the compact form U (n) C 
GL(n) with respect to its adjoint action, 

Xh / Ad(u)-Xdu, XeU(gl(n)), (10.3) 

JU(n) 

where du is the normalized Haar measure. 

For each couple n < N define the averaging operator Avr n 7v, 



Avr nAr : 3(fll(n)) - 3(fl W), 
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(10.4) 



as the composition of three maps, 



3(£j((n)) - U(gl(n)) - U(gl(N)) - 3(fl W), (10.5) 

where the first and second arrows are natural embeddings and the third arrow is 
the projection (10.2) for gl(N). 

For each n we consider the canonical pairing (5.17) between the enveloping al- 
gebra U(gl(n)) and the space C[GL(n)] of regular functions on the group GL(n). 
For N > n the embedding GL(n) — > GL(N) induces the restriction map 



Res Nn : C[GL(N)} -> C[GL(n)], (10.6) 

which is dual to the embedding 

U(gl(n))^U(gl(N)). (10.7) 

Similarly, for each n the embedding 

I(GL(n)) -> C[GL(n)] (10.8) 

is dual to the projection (10.2) (recall that by I(GL(n)) we denoted the subspace 
of central functions in C[GL(n)]). 

Therefore, given Z e 3(&i(n)), its image Avr n Ar Z under (10.4) can be charac- 
terized as the unique element of $(gl(N)) satisfying 



(Avr nN Z, F) = (Z, Res Nn F), Fe I(GL(N)). (10.9) 

Theorem 10.1 (Coherence Theorem). Let fx be a partition and let N > n > 
£(n). Then 

Avr n7V § M , n = S m |tv • (10.10) 

(Recall that by § M | n we denote the quantum immanant, see Definition 2.3); the 
symbol (n \ fx) is defined in (5.2).) 

We call the relation (10.10) the coherence property of the quantum immanants 
(or equivalently, of the shifted Schur polynomials). Three different proofs of this 
property will be given. The first and second ones are obtained by making use 
of the Binomial Theorem and the Characterization Theorem, respectively. The 
third proof is a direct computation which uses only the initial definition (1.6) of 
the shifted Schur polynomials; it leads to an interesting identity involving these 
polynomials. 

First Proof. For arbitrary n and fx (£(fx) < n) set 

We have to prove that 

Avr n7V § Hn = § HAr , N>n. (10.12) 
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(10.11) 



By duality, this can be restated as the relation 

{S„\ N , F) = (§ Hn , Res at n F) for each F E I(GL{N)). (10.13) 

By virtue of the Binomial Theorem (Theorem 5.1) and the argument used in its 
second proof (see, in particular, formula (5.21)), we have the expansion 

F(l + X)= Yl (^\n,F)S^ n (X), Xegl(n), (10.14) 

where the invariant polynomials S fl \ n (X) were introduced in section 2. 

Let us show that the desired relation (10.10) is a formal consequence of the 
relation (10.14) and the stability property: 

X e fll(n) C gl(N) => S, lN (X) = { ^ ; (10.15) 

t 0, z(n) > n. 

Indeed, let us write the iV-th relation of the form (10.14), 

F(l + X)= Yl (§„\n,F)S^ n (X), Xegl(N), F e I(GL(N)), 

(10.16) 

and then take X e flt(n). By virtue of (10.15) we obtain then 

Res^ n F(l+X)= (^\N,F}S tl{n (X), X e fl I(n). (10.17) 

On the other hand, the n-th relation (10.14), applied to the function ResAr n F, gives 
Res Nn F(l+X) = J2 (\\n,Res Nn F)S^ n (X), X e gl(n). (10.18) 

Since the polynomials S^ n , £(p) < n, are linearly independent, the comparison of 
(10.17) and (10.18) implies (10.13). This completes the proof. □ 

Below we shall need the well-known branching rule for the general linear groups. 
Let A be a signature for GL(n + 1) and let Vx\ n +i be the corresponding irre- 
ducible GL(n + l)-module; then its decomposition under the action of the subgroup 
GL(n) C GL(n + 1) looks as follows 

*W| GL(n) ~ 0^i- ( 10 - 19 ) 

where v -< A means 

Ai > v x > A 2 > . . . A n > u n > A n+1 (10.20) 
(see, e.g., Zelobenko [Z]). In terms of characters the branching rule looks as follows 

gl(n+l) x | GL(n) = X>(nV (10.21) 
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Second Proof. We apply Characterization Theorem I (Theorem 3.2). Let k = \fi\. 
The central element § M |_/v has degree k. Since the averaging operator does not raise 

degree, the central element Avr n 7v S M | n has degree < k. Hence, by Characteriza- 
tion Theorem, it suffices to prove that the both central elements have the same 
eigenvalues in any irreducible polynomial module V\ijv such that |A| < k. 

The eigenvalue of S M |jv is equal to s*(A)/(iV \ A). For A 7^ [i this is zero, and for 
A = \i this number equals 



s*(//) H(fu) 1 



(N \ /jl) (N \ ij) dim GL(7V) fj, 
The eigenvalue of Avr n ;v S> M | n can be written as 

(Avr nA r§ M | n ,sr/(jV) A ) _ (§, J ,\ n ,'Res Nn gl(N)x) 



(10.22) 



dim GL(A r) A (n \ //) dim GL(7V) A 

By the branching rule (10.19) 



(10.23) 



t? 7^n / ^/(n) a + lower terms, if £(X) < n, , ino . 

Bes Nn gl(N) x = 4 . . (10.24) 
^ lower terms, it £(AJ > n, 

where 'lower terms' means 'a linear combination of characters gl(n) u with \u\ < k\ 
Recall that 

(S M |„, = dim GL(n) 1/ • s* (i/). 

Hence (10.24) implies that the expression (10.23) vanishes when A 7^ \x. If A = \x 
then (10.23) equals 

s*(/x)dim GL(n) ^ #(//) dim GL(n) fi _ 1 



(n f fi) dim GL(Ar) ^ (nf/i) dim Gi(iV ) fi dim Gi(JV) // 

Thus, we obtain the same result as for § m |at, which completes the proof. □ 

For the third proof of Theorem 10.1 we need the following claim, which is of 
independent interest. 

Proposition 10.2. Fixn = 1,2,... and introduce a linear map A* (n) — > A*(n+1) 
making the following diagram commutative: 

3(fll(n)) 3(fll(n+l)) 

(10.25) 

A*(n) A*(n+1) 

(here the vertical arrows are the canonical algebra isomorphisms discussed in section 
2). Given f G A*(n), let f G A*(n + 1) denote its image under that map. Then 
for each signature A for GL(n + 1) the following relation holds 

/'(Ax, . . . , A n+1 ) = £ / mGL(w) V K • • • » "»)• ( 10 - 26 ) 
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Moreover, f G A*(n + 1) is uniquely determined by these relations. 

Proof. Let Z e 3(flt( n )) an d -Z 7 £ 3(0K n +l)) be the central elements corresponding 
to / and /'. Then, by virtue of (10.9), Z' is characterized by the relations 

(Z',F) = (Z,Res n+ i, n F), F e I(GL(n + 1)). (10.27) 

We may assume F is an irreducible character of GL(n + 1), i.e., F = gl(n + 
where A is an arbitrary signature. By the branching rule (10.19), 

Res n+1 , n gl(n + 1) A = ^ ^(n),. (10.28) 

Hence (10.27) can be rewritten as 

dim GL(n+1) A • /'(Ai, . . . , A n+ i) = dim GL(n) v ■ f{y u ... ,u n ), (10.29) 

which is equivalent to (10.26). □ 

Note that in Theorem 10.1 we may assume without loss of generality that N = 
n + 1. It follows that the claim of Theorem 10.1 is equivalent to the following family 
of relations: 

g*| n+ i(Ai,--. ,A n+ i) _ dim GL(n) u s l\J^ • • • ^V) 
(n + 1 \ fi) ^ dim GL(n+1) A (n \ /j) 

where n > £(fx) and A is an arbitrary signature for GL(n + 1). 

We call these the coherence relations for the shifted Schur polynomials. 

Third Proof of Theorem 10.1. We aim to give a direct proof of the coherence rela- 
tions (10.30). We have 

/ X \ \ det[(A; + n + 1 -i [ \ij +n + 1 - j)] 

(A„ .... A„ +1 ) = n - u — J —— ) , 1 <,,,<„+!, 

* , \ det[(^ + n - i [jj^ + n - j)] . 

M >!, • • , *0 = 1L /(/ , > 1 < M < 

x n^^i-A.+j-z) 
dim GL(n+1) A - n!(n _ 1)! _ _ _ 0! , 

HiKjfa ~ "j + 3 ~ i) 
dim GL(n) ,= (w _ 1)L-0| , 

(ra+l|>) -A-^ + n + l-z 1 A 

m>) = n =^ift*+"+ i -o 

(in the last formula we have used the assumption £(p) < n). 

It follows that the coherence relations (10.30) can be rewritten as 



det[(A; + n+l-i [fij + n+1- j)]i<i,j<n+i = ^Yi^ + j) 

■ ^2 det[(^i +n - i [ fij + n - j)]i<i,j< n - (10.31) 
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Now consider the first determinant in (10.31) and remark that its last column 
is equal to (1, . . . ,1), because fi n +i = 0. For i = 1, . . . , n let us subtract from the 
i-th row the i + 1-th one. Then we get the determinant of a n x n matrix A = [A^], 
where 

Aij = (Xi + n + l-i inj + n+l-j)- (A i+ i + n - i [ ^ + n + 1 - j). (10.32) 

Note the following identity (which we already used above, see (4.16)) 

b 

(6+1 Life) -(a [k) = kJ2( c Lfc-1), k>«, a,6eZ. (10.33) 

c=a 

By applying this identity with 

a = Aj + i + n — z, 6 = Aj + n — i, c = + n — i, k = \ij + n + 1 — j, 
we get 

Aij = {fXj+n+l-j) {vi + n-ilfXj + n-j). (10.34) 

This gives an expansion of det A which coincides with the right-hand side of 
(10.31). □ 

Corollary 10.3. Let n be a partition, £(fi) < n, and let X be a signature for 
GL(N), where N > n. Let V\\n be the irreducible GL(N) -module, indexed by A. 
Then 

dim GL(Ar) A " WT7) S ^ X) - (1 °- 35) 

□ 

11. Combinatorial formula for s*-functions 
Let \xjv be a skew diagram. By definition, put 

(x ln/v)= (x-c(a)). (11.1) 

This is a generalization of the falling factorial powers. It is clear that 

(x [ fi/u) = (x [ n){x [ i/) _1 . 

We have (x [ /j) = (x [ k) if ji = (k). According to (10.20) we write /j, y v if 
A*i > > ^i+i) * = 1,2,.... Fix some n and denote by RTab(/U,n) the set of 
sequences 

fJL = fj,^ y ^ ^...^W ^...^^("+1) =0 . (11.2) 

Equivalently, elements of RTab(/U, n) can be considered as tableaux T of shape \x 
whose entries T{a) (where a e //) belong to {1, . . . , n} and weakly decrease along 
each row and strictly decrease down each column. We call such tableaux reverse 
tableaux of shape \x. 

There is a natural inclusion 

RTab(/x, n) C RTab(/x, n + 1) , (11.3) 

where RTab(/i, n) is identified with the set of sequences (11.2) such that ^ (n+2) = 0. 
Denote by RTab(/u) the union of all the sets RTab(/i, n), n = 1,2,.... This set 
consists of all infinite sequences 

fi = y ^(2) y ...y ^ y ... , (11.4) 

such that = for all sufficiently large i. 
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Theorem 11.1. We have 

s ;( Xl ,x 2 ,...)= J2 II^* ^ ( % (<+1) ) 

RTab(/u) 

= e n^(a)- c («)) 5 ( n - 5 ) 

TeRTab(^) a £M 

is, 

s ; ]n ( Xl ,...,x n )= Yl 11^* ^ (<) //* (4+1) ) 

RTab(At,n) 
T6RTab(At,n) «€M 

/or a/Z n > £(fj). 

Formula (11.5) is equivalent to the combinatorial presentation of factorial Schur 
polynomials (0.4), 

t^xu... ,x n ) = Y[(M<x)-T(a)-c(a) + l), (11.7) 

T6Tab(M,n) «€m 

where Tab(/i, n) denotes the set of ordinary tableaux of shape [i, see (6.16) in 
Macdonald [M2] and Theorem 3.2 in Chen-Louck [CL]. To establish the equivalence 
of (11.6) and (11.7) it suffices to use the obvious relation between both kinds of 
polynomials and reverse in (11.7) the order of variables (which is possible due to 
symmetry of the factorial Schur polynomials). 

Below we present two proofs of formula (11.6). The first one is essentially the 
proof of Chen and Louck [CL], rewritten in terms of the shifted Schur polynomials; 
we give it for sake of completeness. The second proof is based on the Character- 
ization Theorem and closely follows the argument of [Okl], Proposition 3.8; the 
only difference is that we directly verify that the right-hand side of (11.6) is shifted 
symmetric. 

Let us consider first the simplest case when [i = (k) and we have only two 
variables x and y. By virtue of the definition (1.6) of the shifted Schur polynomials 
formula (11.6) reduces in this case to the following elementary claim: 

Lemma 11.2. 

{x+llk+ y { lk+1) = ^ ii)(x _ iik _ t) (n8) 

x y i=o 

This is Lemma 2.1 in Chen-Louck [CL]; we will use it in the both proofs of the 
theorem. 

Proof of Lemma. We have 

k 

(x- y + i)J2(y H)(x-i[k-i) 

1=0 

k 

= E((f il)(x-l[k-l)(x + l-l)-(y[l)(x-l[k-l)(y-l)) 

1=0 

k k 
= J2(y{l)(x + l[k-l + l)-J2(y{l + l)(x-l[k-l). 

1=0 1=0 
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It is easy to see that all summands cancel each other except 

(x + 1 [ fc + 1) - (y [ fc+1). □ 



First Proof of Theorem 11.1. It is clear that the theorem is equivalent to the fol- 
lowing branching rule for s*-functions: 



S*(X1,X 2 ,...) = JZ^ 1 L^X^,^,---), 



(11.9) 



or equivalent ly, 

s*(xi,...,x„) = t/iA)s*(a;2,...,a; n ), n>£(fj>). (11.10) 



Let us check (11.10) using the definition (1.6) of the polynomials s*| n . Consider 
the numerator of (1.6), 



det 



(xi + n — 1 t A*i + n — 1) • • • (x 1 + n — 1 [ /j, n ) 



(x n [pi+n- 1) 



[Xfi I A*n) 



(11.11) 



For all j = 1, . . . , n — 1 subtract from the j-th column of (11.11) the (j + l)-th 
column, multiplied by 

(xi - + j [ /ij - fi j+1 + 1) . 

Then for all j < n the (i, j)-th entry of (11.11) becomes 

(xi + n-i [ fi j+1 + n-j-l) [{xi - fj, j+1 +j + l-i [ fij - fJ, j+ i + 1) 

- (>i - fij+i + J i ~ H+i + 1)] • (11-12) 

In particular the first row of (11.11) becomes 

(0,...,0,(xi + n-l I fin)). 

Let us apply the lemma, where we substitute 



X = X 1 - flj+i + j - 1, 
y = Xi- (JLj+i + j + 1 - i, 



k = Hj- fij+i, 

I = Vj — 



Then we obtain 



x — y + 1 = xi — Xi + i — 1 

(x — l [ k - I) = (Xi - Vj + j - 1 [flj-Vj) 

{y[l) = (xi - +j + l-i [uj- fi j+1 ) 

(xi + n-i [ /ij+i + n- j - l)(y [I) = (xi + n-i [ Vj +n - j - 1), 
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whence the entry (11.12) equals 



Mi 

— (xi—Xi + i — 1) ^2 ( x i ~ v i + 3 ~ 1 I H - vj) (xi + n - i [i/j + n — j — 1) . 

Therefore the determinant (11.11) equals 
JJ(xi-Xi + i-l) [n/v) det [(x i+ i + n - i - 1 t Vj + ra - j - 1)]""^ , 

which implies (11.10). □ 

Second Proof of Theorem 11.1. Denote the right-hand side of (11.6) by £ M | n or by 
S M (xi, . . . ,x n ) (below we will also need an evident generalization of this notation 
to skew diagrams). 

To apply Theorem 3.4 we have to check that, first, £ M | n is a shifted symmetric 
polynomial and, second, that it vanishes at certain partitions and differs from s* | n 
in lower terms only. 

For the first claim we shall suitably modify the well-known argument of Bender 
and Knuth [BK], which proves symmetry of the combinatorial formula for ordinary 
Schur polynomials. 

Let us show that £ M | n is a shifted symmetric polynomial, i.e., 

. . . , Xi, X i+ i, . . . , X n ) = . . . , X i+1 - 1, Xi + 1, . . . ,X n ) (11.13) 

for % = 1, . . . , n — 1. 

Let us fix some i and put y\ = Xi, yi = Xi+±. Consider the skew diagram 
J )/^( J + 2 ). It suffices to prove that the expression 

S,| 2 = E,( yi ,y 2 )= ^ n^n«)" c («)) ( 1L14 ) 

TeRTab(^,2) aEf 

satisfies the shifted symmetry condition 

E iy (y 1 ,y 2 ) = E u (y 2 -l,y 1 + l). (11.15) 

Note that each column in v may contain either 2 or 1 boxes. For each column 
with 2 boxes, the entries of the boxes do not depend on T: by the definition of 
reverse tableaux we always have to put 2 over 1. Hence the contribution of any 
such column in the product in (11.14) has the form (y 2 — c)(yi— c+1), which is clearly 
a shifted symmetric expression. Thus, we may strike out from v all the columns 
with 2 boxes. After this operation the shape v becomes a horizontal strip, and 
the property (11.15) can be verified separately for each row of v. This essentially 
means that we have reduced the problem to the case v = (k) when (11.15) follows 
from Lemma 11.2. 

Let us turn to the second claim. We have to show that if A is a partition with 
£(X) < n then E M | n (A) = unless /j, C A. In fact we will check a stronger fact: for 
each T e RTab(^, n) 

H^T( a )-c(a))=0 (11.16) 
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unless fj, C A. 

Let II T denote the product in (11.16). Put X(ij) = ^T(ij)- Since T e RTab(/i) 
we have 

A(i,i)<A ( i, 2 )<...<A (1 , Ml ). (11.17) 

If n T (A) ^ then 

A ( i,i)^0, A (1)2) ^l, A (1 , 3) ^2,... (11.18) 
By (11.17) and (11.18) we have 

A( M) >1, A (1)2) >2, A (1 , 3 )>3,... (11.19) 
Again since T e RTab(/u) we have for each i 

T(l,i)<T(2,i)<-..<T(ti,i), (11.20) 

whence by (11.19) 

i < A(i,i) < A (2)i) < ••• < A K)i) (11.21) 

By virtue of (11.20) and (11.21), for each i, in the diagram A, there are at least 
/U- rows of length > i, so that A- > Thus, II T (A) ^ implies /J, C A. By 
Theorem 3.4, S M | n equals s* up to a constant factor. In order to see that this 
factor equals 1 we can either compare the highest terms or calculate explicitly the 
unique non- vanishing summand in E M | n (ju). □ 

Corollary 11.3. The complete shifted functions h* = and the elementary 
shifted functions e* = s^ lr ^ (r = 1, 2, . . . ) can be written as 



h*(x 1 ,x 2 ,...)= Yl (x il -r + l)(x i2 -r + 2)...x ir , (11.22) 

l<ii <-..<V<oo 

e*(xi,x 2 , ■ ■ •) = {x il +r-l)(x i2 +r-2)...x ir . (11.23) 

l<il<...<i r <oo 

□ 

Our next aim is to interpret formula (11.6) in terms of Gessel-Viennot noninter- 
secting lattice paths (see Gessel-Viennot [GV], Sagan [S]). It will be convenient for 
us to consider south-western paths instead of more customary north-eastern ones. 
We define a path in Z 2 as a sequence 

p = ( p (l))ez 2 , 1 = 1,2,..., 

such that 

P (l + l)-p(l)e {(-1,0), (0,-1)}. 

According to these two possibilities we speak of a horizontal step or a vertical step, 
respectively. We shall say that the path p ends at (a, — oo) if the ^-coordinate of 
p(l) equals a for all sufficiently large /. 

For a partition fx, we denote by -P(/i) the set of sequences P = (pi), i = 1, 2, . . . , 
such that pi starts at (fii — i, —1), ends at (— i, — oo), and pi fl pj = if i ^ j. 
Remark that only finitely many paths pi are not purely vertical. 
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To each element of RTab(ju) 

li = lj,W y ■■■ y ... (11.24) 

assign an element P = (pi) of P(y) such that the vertical steps of the path pi are 

{(^ ) -^,l-J^(^ ' ) -^,-J)}, J = 2,3,.... 

By the standard arguments of the Gessel-Viennot theory (see [GV] or [S]) this is 
a bijection between the set of sequences (11.24) (or, equivalently, the set RTab(//)) 
and the set P{ji). 

Next, the product over all boxes of T e RTab in (11.5) is equal to the product 
over all horizontal steps {(a, —6), (a — 1, —b)} of P of the following factors 

x b -a. (11.25) 

Denote this product by Up(x). Then Theorem 11.1 can be restated as follows: 

Proposition 11.4. In the above notation 

8*(X)= ( 1L26 ) 
PEP(») 

□ 

Example. Suppose n = (3, 2) and T is the following element of RTab(//) 



3 


2 


2 


1 


1 





Then the corresponding nonintersecting paths are drawn thick in the following 
picture 



Xl + l X\ 











x 2 — 1 


x 2 -2 


-1 








^3 






-2 














-3 



-3-2-10 1 2 



On the horizontal steps are written the corresponding factors (11.25). 

Denote by P(/U, n) the set of n-tuples P = (pi) of non-intersecting lattice paths 
Pi such that pi starts at (fa — i, —1), ends at (— i, — n), and pi fl pj = if i ^ j. 
Then it follows from (11.6) that 



s*(xi,...,x„) = u p( x ) 

PeP( M ,n) 



(11.27) 
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Proposition 11.5. We have the following Jacobi-Trudy-type formula 



s*(xi,...,x„) = det[h*^._ i+j (x 1 +j-l,...,x n + j-l)] . (11.28) 

Proof. The standard arguments of the Gessel-Viennot theory, see [GV] and [S], 
imply 

n P (x)=det[E(i,j)], (11-29) 

P€P(fJ,,n) 

where 

e(z,j) = J]n p (x), 

summed over all paths p from (^ — z, —1) to (— j, —n). It follows from (11.27) that 

Z(h j) = h *ni-i+j (x!+j-l,...,X n +j-l), 

provided fa — i + j > and S(z,j) = otherwise, which implies (11.29). □ 

Another possible way to prove (11.28) is to derive it directly from the deter- 
minantal formula (1.6) for shifted Schur polynomials: this can be done using the 
transformations of determinants, described (in case of ordinary Schur functions) 
in Littlewood [L], 6.3. Note that formula (11.28) can easily be rewritten in terms 
of the factorial Schur polynomials t^xi, . . . ,x n ). For these polynomials, more 
general results are contained in Chen-Louck [CL], Theorem 4.1; Goulden-Hamel 
[GH], Theorem 4.2; Macdonald [M2], (6.7), and [Ml], 2nd edition, Ch. I, section 
3, Example 20 (c). 

However, formula (11.28) does not express the s*-functions in terms of the gen- 
erators hi of the algebra A*, because the shift of arguments is not defined in A* 
(in other words, formula (11.28) is not stable as n — > oo). In section 13 below we 
shall derive from (11.28) a true Jacobi-Trudi formula for s*-functions. 

12. Generating series for h*- and e*-FUNCTioNS 
Let u be a formal variable. We shall deal with series like 

co + -+ ( C \, +- ( % + > ( 12 -!) 

u u(u — 1) u(u — l)(u — 2) 

which make sense because they can be rewritten as formal power series in u~ l . 
Introduce the following generating series for the h*- and e*-functions: 

R y^ K(x^x 2 ) E y^ e* r ( Xl ,x 2 ) _ 

s ( wLr ) s {u[r) 

Theorem 12.1. 

oo . 



i=i 

oo 



E*(u) = T] U ~ i + 1 + Xi . (12.4) 
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We present two proofs: one is a direct computation and another one is based on 
the Characterization Theorem. 

First Proof. Let us prove (12.3). If n = 1 then (12.3) takes the form (we write x 
instead of x\) 

ypA= u+1 • (i2.5) 

f^ Q (u [ r) u + 1 - x 

This is a particular case of Gauss' formula for the value of the hypergeometric 
function F(a,b; c; z) at z = 1 (see, e.g., Whittaker-Watson [WW], Part II, Section 
14.11); in our case a = —x, b = 1, c = —u. One also can check (12.5) directly. 
Indeed, let us show by induction on m = 1, 2, . . . that 

u + l-x f-^ (u[r) \u m+1 J v ' 

For m = 1 this is trivial. Next for m > 1 

E Og I ") = 1 , x y<! (a - 1 I r - 1) 
(it L r) u ^ (it - 1 I r - 1) 

= 1 H — h G> — by assumption 



it \u + 1 — x 

x ^ ( 1 

= 1 + : +0 



it + 1 - X ' ~ V u m+1 
u + 1 



+ o 



u + 1 — X \u 



,m+l 



Thus we have checked (12.3) for to = 1. 

Now we use induction on n. It follows from (11.22) that 

h*(x 1 ,...,x n )= ^ hl(x! - q,. . . ,x n -! - q)(x n [q) (12.7) 



p,q>o 

p+q=r 



Therefore, 



h*(xi,... ,x n ) _ ^ fep(ai - 9, ■■■ ,J n -i -q)(x n [ q) 

= >p (i n I g) >p -9, ■■■ ^n-i -q) 

~ ^ (it \q) ^ (u - q [ p) 

q>0 V V H > p>0 V 

^ (u [ q) J-l u + i- x ' 

g >0 V k yy i=l 

where the last equality holds by the inductive assumption. It is easy to see that 

(it — q + to — 1) . . . (it — q + 1) (u + n — 1) . . . (u + 1) 

-u(-u — 1) . . . (it — <7 + 1) (it + to — 1) ... (it — g + to) 
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Therefore, (12.8) equals 



'n-l 



u + i \sr^ ( x n L q) 



y-r U-rj y-r 

J. J. a I _1_ a T" . / Z— / 



^ u + i-XiJ ^ (u + ra- 1 Lg) 

(n-l . \ n 

T-r + 2 \ It + n T-r It + I 

as desired. This proves (12.3). 

The proof of (12.4) is similar and even simpler. It suffices to check the identity 

E e r {Xi, ■ ■ ■ , X n ) _ T-r U — I + 1 + Xj , . 

n (u[r) -11 u-i + 1 ■ 

r=0 i=l 

We again use induction on n. For n = 1 the identity is trivial. By virtue of (11.23), 
e*(xi, . . . ,x n ) =e*(xx,... ,x n -i) + e*_iOri + 1, . . . ,x n -i + l)x n . (12.10) 
It follows 

>A e*(x 1 , ... ,x n ) _ e*(a:i, . . . ,x n -i) >^ e*_i(xi + !,•••, gn-i + 1) 
^ («Lr) («Lr) ^ M r ) 

(12.11) 

Using the relation (u [ r) = u(u — 1 [ r — 1), r > 1, we can rewrite this as 

y^ 1 e*(ai,... L Xn_i) x n Y^ e^(o;i + l, ... ,x n _i + l) 

^ («[r) w ^ Lr) ' 1 ' ' 

r=0 V V ' r=0 V k ' 

By the inductive assumption, (12.12) is equal to 

n-l ■ , 1 , n -i -iii 

-r-r'U-Z + l+Xi^X n tt 1/ - I + 1 + Xj 

*-\ u — i + l u u — i 

i=l i=l 

( X n \ T-r U - i + 1 + Xi _yrU-i+l+Xi 

~\ ii-n+1/11 u-i + 1 - 11 it-i + 1 

x ' i=i i=i 

□ 

Note that (12.4) also follows from a relation proved by Macdonald, see [M2], 
(6.5), or [Ml], 2nd edition, Chapter I, Section 3, Example 20 (a). 

For the second proof of Theorem 12.1 we need the following evident lemma. 

Lemma 12.2. Let f(u) be a polynomial of degree < k + 1 and write 

F ^ = M(u - 1 { ( " > (u - fc ) • < 12 - 13 > 



Then 



F "-'^ + V + ^T) + - + n(n- 1 " + : ( n- fc) - < 12 ' 14 > 
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where Ci are some coefficients. 
Proof. It suffices to write 

f(u) = c k+1 + c k {u - k) + c fc _i(w - k)(u - k + 1) + . . . 

+ cq{u — k)(u — k + 1) . . . (u — l)u . 

□ 

Second Proof of Theorem 12.1. Let us prove (12.3). It is clear that 



oo 



n _^+j_ = en(l) + S M + _^w + c.w (1218) 

fj^u + i — Xi u u(u — 1) u(u — l)(u — 2) 

where Ci(x) are certain shifted symmetric functions in x. By Theorem 3.4, it suffices 
to check two claims: first, the highest term of c k is equal to h/-, k = 0, 1, 2, ... , and, 
second, 

Cfc(A) =0 for a partition A such that |A| < k. (12.16) 
Put Xi = ut£i and let u — > oo. Then the left-hand side of (12.1.53) turns into 

na-tfO" 1 . 

i 

which implies the first claim. 

Next, substitute x = A into (12.15). Fix an arbitrary n > i(X). Then the 
left-hand side of (12.15) can be written as 

(«+!)...(« + n) (1217) 



(«-(A n -n))...(u-(Ai-l))' 



Note that the factors in the denominator are of the form u — r, where the r's 
are pairwise distinct integers from {— n, —n + 1, . . . , Ai — 1}. If r < then the 
corresponding factor cancels with a certain factor in the numerator. After all can- 
cellations only factors with r e {0, . . . , Ai — 1} will remain (in the denominator). 
Hence the product (12.17) can be rewritten in the form (12.13) with k < Ai — 1, so 
that, by Lemma 12.2, 

c Al+ i(A) = c Al+2 (A) = ... = 0. 

Thus, Cfe(A) = when Ai < k, which implies our second claim. 

For (12.4) the argument is similar and even a bit simpler. The key observation 
is that if A is a partition and n = £(X) then 



n 

i=i 



u - i + 1 + Ai _ (u + Ai) . . . (u — n + 1 + A n ) 
u — i + 1 u(u — 1) . . . (u — n + 1) 



so that, by Lemma 12.2, the corresponding coefficients c k vanish at A if k > £(X) 
and hence if |A| < k. □ 
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Corollary 12.3. The generating series for the h*- and e* -functions satisfy the 
relation 

H*(u)E*(-u-l) = 1. (12.18) 

□ 

Recall that in section 1 we have introduced certain generators pi of the algebra 
A* (see (1.12)). We have also introduced their generating series P*(u), see (4.3) 
and (4.4). By comparing (4.4) and (12.3) we see that 

p*( u ) = 4- log H*(u). (12.19) 
du 

Similarly, (4.4) and (12.4) imply 

P*( u ) = - 4- log E*(-u- 1). (12.20) 
du 

Now we would like to remark that this agrees with the following facts, proved in 
section 4 : 

uP*(u) = P*(-u-l), uH*(u) = E*{u). (12.21) 

Thus, each of identities (12.3), (12.4), combined with the relation uH*(u) = 
E*(u), implies the other. 

Besides {pi}, there is one more family of elements in A* which also may be 
viewed as an analogue of the Newton power sums. We denote these new elements 
by Pfc, k = 1, 2, . . . , and define them in terms of their generating series 

P°(«) = (12.22) 
k>i 

as follows 

i + „-'p° M = g 'W - *•(-»>. (12 . 23) 

V ' H*(u-1) E*(-u-l) V ' 

Clearly, the highest term of pi (as that of pi) is the Newton power sum pk- An 
advantage of the elements p° k is that we have from (12.23) and the relation uH*(u) = 
E*(u) 

ooP°{u) = -P°(-u), (12.24) 

so that 

wpl = (-l) k - 1 pl, k=l,2,..., (12.25) 
just as for the customary power sums. 

Remark 12.4. The generating series E*{u) is closely related to the classical Capelli 
identity and the so called quantum determinant for the Yangian of flt(n), see Howe- 
Umeda [HU] and Nazarov [Nl]. As was shown by Nazarov [Nl], the series H*(u) 
also appears in a Capelli identity; it arises when inverting the quantum determinant. 
It should be mentioned that the form of the generating series H* (u) and E* (u) was 
suggested us by Nazarov's work [Nl]. Finally, note that the series P°(u) appears 
in the computation of the square of the antipode in the Yangian, see section 6 in 
Molev-Nazarov-Olshanski [MNO] . 
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13. Jacobi-Trudi formula for S*-FUNCTIONS 
Define an automorphism of the algebra A* by 

(j>H*(u) = H*(u-l), (13.1) 

where H*(u) is the generating series (12.2) and 

<j>H*(u) = J2<P(hl)(u Ik)' 1 . (13.2) 



fc>0 



From the the identity 



1 + ^h^ d3.3) 



(u-l[k) (u[k) (u[k+l) 
it follows that 

<Kht) = ht + (k-l)ht_ 1 , k = l,2,.... (13.4) 
Iterating (13.4) we obtain 

4> r {K) = J2( r )( k -l{i) hU , r = 1, 2, . . . (13.5) 

i=o w 

From (12.18) it follows that 

<f)E*(u) = E*(u + 1) . (13.6) 
Therefore, by the very definition of E*(u), see (12.2), 

<p- 1 (el)=et + (k-l)et_ ll r = l,2,.... (13.7) 

and 

r r {el) = Y.( r \k-l[i)eU. (13.8) 

We have the following analogues of the classical Jacobi-Trudi and Nagelsbach- 
Kostka formulas. 



Theorem 13.1. 



s* = det 



?1 ^^-i+j 



(13.10) 



for arbitrary l,m such that I > £(fi) and m > 

Proof. By virtue of (13.4) and (13.7), the action of <p on the h^s is the same as 
that of (/> _1 on the e£'s. Hence, by duality (4.17), it suffices to check one of these 
two formulas. We shall deduce formula (13.9) from (11.28). 
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We can assume that we have a finite number of variables x±, . . . , x n . Define in 
the space A*(n) the 'shift operator' r, 

[rf] (x u ...,x n ) = f( Xl + 1, . . . , x n + 1). (13.11) 



Then 



T r H*(u) = H " + l 



u + i - Xi - r 

n . n . 

rr « + « -p-r W-r + « 

u + i — r ^ u — r + i — Xi 

= ^">- >' (13.12) 

Next consider the following 'lowering' operator, acting in the linear span of the 
polynomials G A*(n), 

a : . (13.13) 

It is readily seen that 

a r tf» = _!_#*(« - r ). (13.14) 

(u I r) 

Let us view r as an operator in the linear span of the h* k . Clearly r and a commute. 
Now we claim that for any r = 1, 2, . . . 

r 

H*(u-r) = T r H*(u) + Y,^T r - l a l H*(u), (13.15) 

i=i 

where q are certain number coefficients which depend on r and n. Indeed, by 
(13.12) and (13.14) 

r r -V#» = ^ U + n \ r ~ l) H*{u - r) 
(it L r) 

and hence (13.15) reduces to the evident identity 

r 

(u [ r) = (u + n [ r) + ^ Ci(u + n [r - i) . 

i=l 

Now we are in a position to derive (13.9) from (11.28). Abbreviate h* = 
h*(x\, . . . , x n ). We have to prove that 

det^'- 1 ^.^.]!^-^ = det^- 1 /^.^]^,^ . (13.16) 

To do this we shall show that for any j = 2, 3, . . . , /, the j-th column of the matrix 
in the left-hand side of (13.16) is equal to the j-th column of the matrix in the 
right-hand side of (13.16) plus a linear combination of the preceding columns. 

Fix some j and denote by Hj the j-th column of the matrix [/i* ._ i+ j]. Then the 
first j columns of the matrix [t j-1 /i* ■] equal 

~ ^ Hj , ra 3 - 2 R 3 , . . . , T^ x Hj . 

By (13.15) 

j-i 

i=i 

This concludes the proof. □ 
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Remark 13.2. The equivalence of (13.9) and (13.10) can also be deduced from a 
general result due to Macdonald ([M2], Section 9, or [Ml], 2nd edition, Chapter 
I, Section 3, Example 21). Macdonald's argument also implies that for the s*- 
functions there exists a precise analogue of the classical Giambelli formula: write 
\x in Frobenius notation, 

/i = (ai, . . . ,a r | . ,/3 r ); 

then 

14. Special symmetrization 

In this section we discuss a relation between the results of section 6 and a certain 
linear isomorphism 

a : S(gl(n)) -> W(fll(n)) . (14.1) 

This isomorphism was introduced by Olshanski [02] in connection with infinite- 
dimensional Lie algebras and Yangians. Then a was used in Kerov-Olshanski [KO] ; 
there it was called the special symmetrization. We also present some new results 
about the map a. 

The construction of the special symmetrization is based on the fact that the Lie 
algebra structure of gl(n) is obtained from the associative algebra structure on the 
space ofnxn matrices. To define a let us view the enveloping algebra U(gl(n)) 
as the algebra of the (complex) distributions on the real Lie group GL(n,M), sup- 
ported at the unity, and, similarly, identify the symmetric algebra S(gl(n)) with 
the algebra of (complex) distribution on the additive Lie group gl(n), supported at 
zero. Further, introduce a local chart on GL(n,M), centered at the unity, by using 
the map X — > 1 + X from a neighborhood of G gl(n) to GL(n,M). This chart 
allows us to identify the both algebras of distributions as vector spaces, and we 
take this identification as the map a. (This definition is equivalent to that given in 
[02], 2.2.11.) 

Note that a differs from the customary symmetrization map S(gl(n)) — > U(gl(n)) 
(see, e.g., Dixmier [D], 2.4.6) but shares several its properties. In particular, a 
preserves highest terms and commutes with the adjoint action of the group GL(n). 

We maintain the notation of sections 2 and 6. Let us use the map R to identify 
U(gl(n)) with the algebra of left-invariant differential operators on the space ofnxn 
matrices (see (6.4), where we shall assume m = n). Then we have a surprisingly 
simple formula 

n 

■ ■ ■ Ei k j k )) = x oll i 1 

oil,--- ,c*fc = l 

(see [02], Lemma 2.2.12). 

Since a is GL(n)-equivariant, it establishes a linear isomorphism 

a : J( fl I(n)) - 3(fl!(n)) . (14.3) 

We recall that I(gl(n)) stands for the subalgebra of GL(n)-invariants in S(gl(n)). 
Recall also that we have defined natural bases {S^ n } C I(gl(n)) and {§ M | n } C 
3(sK n ))> see (2-9) and Definition 2.3; here u ranges over the set of partitions with 
£(//) < n. 
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(13.17) 



• X OL k i k d L 1 j 1 



0, 



(14.2) 



Theorem 14.1. The special symmetrization a takes each S^ n G I(gl(n)) to S^| n G 
3(fll(n)). 

Proof. It suffices to prove that i?(cr(5' M | n )) coincides with i?(§ M | n ). 

Let k = \fi\. By Proposition 2.4 and formula (14.2), R(a(S fl \ n )) is equal to to 

n n 

(^0 ^] ^] ^] X^( S )'^aiii---^a fe i fc ^aii s (i)---$a fe i s ( fe )- (14.4) 

ai,... ,afc=l ,ik = \ s£S(k) 

Next, by the identity (6.5), proved in Corollary 6.8, R(S>^ n ) is the differential 
operator A^ t n ' n ' ) , which is given by (6.6), where we have to set m = n: 

n n 

A^ 1 ^ = (k\) 1 ^2 ^2 ' Xi ih ■ ■ - x ikik^is(i)h • • -di s (k)jk- 

ii,... ,ife=l ji,... ,jk = l sES(k) 

(14-5) 

Now it is easy to see that the both expressions, (14.4) and (14.5), are the same 
(it suffices to reorder the derivatives in (14.5) and then change the notation of the 
subscripts). This completes the proof. □ 

There is a formula for the inverse map cx _1 : U(gl(n)) — > S(gl(n)), obtained in 
[02], 2.2.13. Let us fix k = 1, 2, . . . and denote by H(fc) the set of all partitions £ of 
the set {1, . . . , k} into disjoint subsets {i\ < i 2 <...}, {j± < j 2 <...},... , called 
the clusters of £. Suppose we have a monomial Ai o • • • o A k G W(gl(n)) (we write 
"o" for the multiplication in W(gl(n)) to distinguish it from the multiplication in 
5(fl[(n))). Put 

n € (Ax, ...,A k ) = (A n A l2 ...)■ (A jl Aj 2 ...)-... G S(£j[(n)), (14.6) 

where (A^A^ . . .) G flt(n) is the ordinary matrix product of Aj i; Aj 2 , . . . (that is, 
the product in the associative algebra ofnxn matrices). Then 

a- 1 (A 1 o...oA k )= n ? (A l7 ...,A fc ). (14.7) 

C6S(fc) 

For instance, 

cr~ 1 (A 1 ) =A U 
a~ 1 (A 1 oA 2 ) =A 1 A 2 + {A 1 A 2 ), 
a~ l (A x oA 2 o A 3 )=A 1 A 2 A 3 + (A 1 A 2 )A 3 + (A 1 A 3 )A 2 + 
{A 2 A 3 )A 1 + {A X A 2 A 3 ) . 

We call (14.7) the cluster formula. Note that this formula is used by Okounkov 
[Ok2] in computation of the quantum immanants. There it is also remarked that 
the cluster formula can be derived from the classical Wick formula. 

Our next aim is to inverse the cluster formula and so find an explicit expression 
for the special symmetrization. 

For A G flt(n) we write A k for the k-th. power of A in S(gl(n)) and (A) k for 
its k-th power in the matrix algebra (so that (A) k G gi(n)). Recall a standard 
notation: if A is a partition, A = (l ri 2 r2 . . . ), then 

z x = l ri ri!2 r2 r 2 !... . (14.8) 
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Theorem 14.2. For any A e gl(n) 



a (A k ) = J2(- 1 ) k ~ i(X) — (A) Al o (A) Aa o... . (14.9) 

Ahfc Zx 

Using polarization we easily obtain from (14.9) the following inversion formula 
(with respect to (14.7)). 

Theorem 14.3. For any A 1 , . . . , A k e gl(n) 
a(A 1 ...A k ) 

= E(- 1 ) fc "' (A)z A 1 (^(l)---^(A 1 ))°(^(A 1 + l)---^(A 1+ A 2 ))o--- . 

seS(fc)Ahfc (14.10) 

□ 

Note that the first version of the inversion formula was obtained by Postnikov 
[P]. He did not use the polarization argument, and his formula involved an extra 
symmetrization. 

Proof of Theorem 14- -2. We remark first that our inversion problem makes sense 
for any associative algebra. Indeed, let M be such an algebra, also viewed as a 
Lie algebra with bracket [A, B] = AB — BA. Then formula (14.7) defines a linear 
isomorphism 

a' 1 : U{M) -> S{M). (14.11) 
Indeed, it is readily verified that for i = 1, . . . , k — 1 

a~ 1 (Ai o . . . o Ai o Ai + i o . . . o Ak) — a~ 1 (A\ o . . . o Ai+i o Ai o . . . o Ak) 

= a~ l {A 1 o . . . o [Ai, Ai +1 ] o . . . o A k ), (14.12) 

so that the map a~ l is correctly defined. 

The next observation is that without loss of generality we may assume M to 
be commutative. Indeed, given A e M we consider the associative subalgebra 
Ma in M, spanned by the powers of A, and remark that <r -1 maps U[M \) onto 
S(Ma)- So we may replace M by Ma and reduce the problem to the case when M 
is a commutative associative algebra and the corresponding Lie structure is trivial. 
Then U(M) is canonically identified with S(M), so we may view a as a linear 
isomorphism of the vector space S(M) = U{M). 

The set S(fc) is partially ordered: £i < ^2 if each cluster of £2 is a subset 
of a cluster of £1. Note that this order is inverse to the order usually used in 
combinatorics. The partition 

T = {{l},{2},...,{fc}} 

is the maximal element of S(/c). 
It follows from (14.7) that 

a- 1 (ILKA ...,A))=J2^(A---,A). (14.13) 
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Hence we can use the Mobius inversion in the poset H(fc) to obtain a formula for 
a. The Mobius function [i of the poset H(fc) is well-known (see Stanley [St], section 
3.10.4). In particular, 

Me,i) = (-i) fc - £(A) n^- 1 ) ! ' ( 14 - 14 ) 

where Aj are the cardinalities of the clusters of £. Therefore 

=a(n T (A,...,A)) 

= E (-l^n^- 1 ) 111 ^---^)- 

€es(fc) (14.15) 

It is easy to see that there are 

k\ 

^Il(Ai-l)! 

elements of H(fc) with cardinalities of clusters equal to A, which implies (14.9). □ 
Example 14.4. Suppose A e Ql(n) is a matrix projection, (A) 2 = A. Then 

a(A k ) = A o (A - 1) o . . . o (A - k + 1). (14.16) 

Remark 14.5. In the right-hand side of (14.9), for any A, the factors 

(A) x \ (A) x \ . . . 

can be rewritten in an arbitrary order. After polarization we can obtain in this way 
a number of various formulas which differ from (14.10) but are equivalent to it. 

Remark 14.6. By applying formula (14.10) to the expression (2.10) for the ele- 
ments S^n we obtain, by virtue of Theorem 14.1, a certain explicit expression for 
the quantum immanants § M | n . However, this expression seems to be more compli- 
cate than the expression obtained in the papers [Okl] , [N2] , [Ok2] . 

We conclude with one more interpretation of the special symmetrization. Note 
that, by virtue of (14.2), the linear isomorphism a : S(gl(n)) — > U(gl(n)) can be 
obtained via realizing both S(gl(n)) and U(gl(n)) by differential operators on n x n 
matrices. Now we aim to describe a different realization which leads to the same 
result. 

As in the proof of Theorem 14.2 we shall work with an arbitrary associative 
algebra M, also viewed as a Lie algebra. 

First, we form the algebra M = CI® M, where 1 is a formally adjoint unity. For 
each k = 1, 2, ... we consider the algebra M® k . Its elements are linear combinations 
of the tensors A\ <g> . . . <8>Ak, where each Ai belongs either to CI or to M. We equip 
M with a filtration by setting 

deg(Ai ® . . . ® A k ) = card{z | A t G M}. (14.17) 

Note that this filtration is compatible with the algebra structure. 

54 



Next, for each k we define a projection M®( fc+1 ) — * M® k by setting 

f aA\ Cg) . . . <g) -Afc, if Afc+i = al, 
A 1 ®...®A k+1 ^\ 1 *' / +1 ' 14.18 

I 0, if A k+1 e M. 

Let O(M) be the projective limit of the algebras M® fc , taken with respect to the 
projections (14.18) in the category of filtered algebras. 
Finally, we define the embeddings 

W(M)->ft(M), S(M)->ft(M) (14.19) 

as follows. 

Given AgI, put 

= 8 A® i®°° 7 i = 1, 2, . . . . (14.20) 

Then the first arrow in (14.19) is an algebra morphism, defined on elements A E M 
by 

oo 

A^j2 A(i) ( 14 - 21 ) 

i=i 

(note that the right-hand side of (14.11) is a well-defined element of O(M)). 

As for the second arrow in (14.19), we define it on monomials in the symmetric 
algebra as follows: 

A 1 ...A k ^ J2 4 l] ---4 k \ (14-22) 

ii,... ,ik 

summed over all /c-tuples of pairwise distinct indices. We again note that the 
right-hand side is well-defined in O(M). 

Proposition 14.7. The mappings (14.19) defined above are embeddings with the 
same image, so that they define a linear isomorphism S(M) — > U(M). This iso- 
morphism coincides with the map a, defined by the cluster formula (14.7). 

Proof. This follows at once from (14.7). □ 

15. Concluding remarks 
1. The map cp : A — > A*. By definition, this is a linear isomorphism such that 

<p(s^) = s* for each partition fx. (15-1) 
In case of finitely many variables ip turns into the linear isomorphisms 

V? : A(n) -> A*(n), n = l,2, (15.2) 

such that 

<P( s »\n) = s* jn , e(fj) < n. (15.3) 

Equivalently, by Theorem 14.1, the map ip can be defined via the commutative 
diagram 

J( fl I(n)) —2— 3(fll(n)) 

(15.4) 

A(n) — ^— > A*(n) 
where a is the special symmetrization and the vertical arrows are the canonical 
isomorphisms discussed in section 2. Thus, the special symmetrization is a natural 
extension of the map <p. 
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2. The basis {pf} C A*. Let ^6 A denote the ordinary power sum functions, 
where \i is an arbitrary partition. We define the elements p# G A* by 

pf = <pM- ( 15 - 5 ) 

In particular, 

pf = < f (p k ), A; = 1,2,.... (15.6) 

Note that 

"(P? ) = (-l)*" 1 *?, (15-7) 

where uj : A* — > A* is the involution of section 4. 

Thus, in the algebra A*, we have three different families of generators, {p* k } : 
{pl} : and {pf}] each of them can be regarded as an analogue of Newton power 
sums pk- 

Recall the following fundamental identity in the theory of symmetric functions, 

Pm = £xJ*A, ( 15 - 8 ) 
Ahfc 

where k = x X is the irreducible character of the symmetric group S(k), indexed 
by A, and x p is its value on any permutation with cycle-type p. It follows 

P? = ExJ a v ( 15 - 9 ) 

Ahfc 

3. The functions p# and a Capelli— type identity for the Schur— Weyl 
duality. Let p = (pi, . . . , p m ) be a partition of k and let I > k and n be natural 
numbers. As in section 7 we consider the tensor space (C n )® z as a bimodule over 
GL(n) and S(l). In the paper [KO] there were introduced central elements 

a Ptl eZ(S(l)), A Ptn e3( S l(n)), (15.10) 

such that, in notation (7.2) and (7.3), 

r G L(n)(A p ,n) = r S (i){a p ,i) (15.11) 

([KO], Theorem 2). 

The element a P: i is defined as a sum of products of cycles, 

a P,l = Yl (*!»••• >Vi)(Vi + l>--- »*Pi+p 2 )---( i Pi + ...+p m -i + l»--- »*As)> (15.12) 
ii,... ,i fc 

where summation is taken over all /c-tuples of pairwise distinct indices from the 
set {1,... , n}. That is, a p j is a scalar multiple of the conjugacy class in S(l) 
corresponding to the partition p U l l ~ k . 

The element A PjH is defined via the special symmetrization map as follows: 

A p , n = a(P pln ), (15.13) 
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where the element P p \ n £ /(gt(ri)), viewed as an invariant polynomial function on 
fl((n), is defined by 

P p]n (X) = trX pl -trX P2 -...-trX?™, X e gl(n). (15.14) 

In other words, under the identification I(gl(n)) = A(n), P p | n becomes the power 
sum function p p in n variables. 

For a partition A h /, let / P (A) be the eigenvalue of the central element a Py i in W\ 
(the irreducible 5'(/)-module, indexed by A). By virtue of (15.11) and the Schur- 
Weyl duality (7.1), f p (X) also is the eigenvalue of A PjU in V\\ n , the irreducible 
polynomial gl(n)-module corresponding to A (we assume £(X) < n). It follows 
([KO], Proposition 3) that f p (-) is a shifted symmetric function with highest term 
Pp- 

Now we remark that in notation of section 7 

a p ,i = J2x^d X ^/(l-k)l (15.15) 

/ihfe 

and 

^,n = J>^M|n- (15-16) 

(i\-k 

Therefore, the relation (15.11) is equivalent to the relation (7.8) of Theorem 7.1. 
An important consequence of this is that 

fp = <PM, (15-17) 

or, in notation (15.5), 

f p =pf. (15.18) 

Formula (15.17) first appeared in Macdonald's letter [M3] addressed to Olshan- 
ski (this letter was written as a comment to the papers [KO] and [03]). There 
Macdonald introduced the map <p and gave a simple direct proof of (15.17). At 
that moment we were already aware of the Characterization Theorem, of formula 
(6.5) for the differential operators corresponding to the quantum immanants, and 
of Theorem 14.1, which is essentially equivalent to the relation (15.17). However, 
the elegant argument of Macdonald suggested us formula (8.3) for the dimension 
of skew Young diagrams (Theorem 8.1). 

Theorem 8.1 is one more result equivalent to (15.17). As we already noted in 
section 8, the second proof of Theorem 8.1 is nothing but a slight modification of 
Macdonald's proof of the relation (15.17). 

Note also that the eigenvalue f p (X) can be written in the 'Gibbsian form' 

^ = TiSr- (16 ' 19) 

This fact was communicated by Kerov to Olshanski when working on the paper 
[KO]; it is close to expressions used by Macdonald [M3]. 
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4. Character values on small cycle— types. By the very definition of f p (X), 
we have 

f > w = ^J^'-" (15 ' 20) 

Therefore, in view of (15.18) and (15.9) we obtain 

Xjui«-* = jjjfij E ^ A )' p I- /c, Ah/, / > /c. (15.21) 

This implies that the values of an irreducible character of S(l) on cycle-types of 
the form p U l l ~ k , k < /, can be expressed in terms of the character table of the 
smaller group S(k) and the s*-functions. Hence, for small k and arbitrary / and 
A h / we can obtain from (15.21) explicit formulas for the character values. Such 
formulas were derived by several authors: Frobenius, Murnaghan, and Ingram (see 
[I] and references therein), Kerov (unpublished), Wassermann [W]. 

4. Explicit formula for quantum immanants. The following formula for the 
quantum immanant § M was found by Okounkov [Okl]. 

Denote by E = {E^) the nxn matrix formed by the standard generators Eij of 
U(gl(n)). (In section 6 we already used matrices with non-commutative entries.) 
Let T be a Young tableau of shape p. Put k = \p\. Let 

P T e C[S(k)} 

be the orthogonal projection onto the corresponding Young basis vector in the 
irreducible S , (/c)-module indexed by p; this projection is proportional to the corre- 
sponding diagonal matrix element. Denote by ct{i) the content of the i-th box in 
the tableau T. We have the following 

Theorem [Okl]. 

= tr ((E - cr(l)) &•••«>(£- c T (k)) ■ P T ) . 

In particular, the right-hand side does not depend on the particular choice of the 
tableau T . 

Further discussions of this topic can be found in [Okl], [N2], and [Ok2]. 

5. A connection between the binomial formula (5.7) and the dimension 
formula (8.3) for skew shapes. Here we aim to explain why the coefficients in 
the binomial formula (5.7) are equal, within simple factors, to the numbers dim X/p. 
Our argument will follow an idea due to Bingham [Bi], Theorem I (see also Lassalle 
[La], Macdonald [M4]). 

Lemma. Consider the algebra A(n) of symmetric polynomials in xi,... ,x n and 
endow it with the inner product ( , ) such that 

(s^\n, s v \ n ) = S^n f p). 
Further, introduce two operators in A(n), D and M , where 



D = d/dxi + . . . + d/dx n , M = multiplication by x\ + . . . + x 
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Then D and M are mutually adjoint with respect to this inner product. 

Proof. The simplest way to check this is to use the basic formula (0.1) for the 
Schur polynomials. □ 

An explanation of this fact is as follows. Consider the reproducing kernel of the 
inner product, 

where x = (xi, . . . ,x n ), y = (yi, . . . ,y n ), and let 

X = diag(xi, . . . , x„), Y = diag(yi, ... ,y n ) 
be the diagonal matrices corresponding to x and y. Then it turns out that 

= / e tlXuYvrl du, 

JueU(n) 

where du is the normalized Haar measure on the unitary group U(n). From this 
formula on easily obtains the relation 

{d/dxi + ... + djdx n )T(x, y) = (yi + . . . + y n )F(x, y), 

which is equivalent to the claim of the lemma. Finally, note that the formula 

AvXuYu- 1 j„ , _ S fi\n( x ) S fi\n(y) 



J u 



e 



uEU(n) £(fj,)<n \*M|™>*M|™/ 

can be obtained from the binomial formula by a limit transition. 

Now we apply the lemma to establish a close connection between (5.7) and (8.3). 
Let A h / and \x h k be two partitions such that / > fc, £(X) < n, < n. We 
remark that 

S X \ n (l+X ll ... ,1 + X n ) = (e D S X \ n )(xi,... ,X n ), 

hence the coefficient of s M | n in the decomposition of the left-hand side is equal to 

( e s \\m s n\n) ( s A|m e s /Lt|n) 



( s n\m s n\n) ( s n\m s fj,\n) 

(s\\n,P l r k Sn\n) _ (s\\n,S\\n) 



dim X/ fx. 



(I - fc)!(s Ai |„, s M | n ) (/ - fe)!(s A1 | n , s M | n ; 
Thus, 

(??. [" A) 

s A | n (l + Xi,... ,l + x„) =5^7^ r~m7 — : r dim X/ fj, ■ s^ n (x±, . . . ,x n ). 

^ (\X\ - \n\)\(n \ n) 
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6. Factorial Schur polynomials from Schubert polynomials. The following 
remark is due to Alain Lascoux. 

Consider double Schubert polynomials: these are polynomials in two sets of vari- 
ables, X and Y, which are indexed by permutations, see Lascoux [Lasc], Macdonald 
[M5]. Some special permutations (Grassmannian permutations) give Schubert poly- 
nomials which are symmetric in x±, . . . ,x n . In this case, when one specializes Y to 
{0,1,2,...}, these Schubert polynomials become the factorial Schur polynomials 
in x\ , . . . , x n . 

One can also recover factorial Schur polynomials (or rather generalized binomial 
coefficients ( ) , which are closely connected to them) by specializing X = {1,1,...}, 
Y = {0,0,...} and considering the specialized Schur polynomial as a function of 
its indexing permutation. The permutations that one has to take are defined, in a 
certain way, by a pair A, fx of partitions. Then one obtains the coefficients ( ) . 

7. Further developments. Recently Ivanov and Okounkov [Iv], [10] studied fac- 
torial analogues of Schur Q-functions. Factorial analogues of super Schur functions 
are studied in Molev's paper [Mo]. Certain factorial functions play an important 
role in Molev-Nazarov work [MN] on Capelli operators for the orthogonal and sym- 
plectic groups. The study of general shifted Macdonald polynomials was started in 
[KnS,Kn,Sa2] and [Ok3]. 
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